图的存储结构
2016-04-26 11:30
176 查看
图的存储结构最常用的有4 5种,常用的两种:邻接矩阵和邻接表。
V(G)={V1,V2,V3}
E(G)={<V1,V2>,<V2,V3>,<V3,V1>,<V1,V3>}
一、邻接矩阵
邻接矩阵,原理就是用两个数组,一个一维数组保存顶点集,一个二维数组保存边集。V(G)={V1,V2,V3}
E(G)={<V1,V2>,<V2,V3>,<V3,V1>,<V1,V3>}
相关文章推荐
- .net 账号异地登录
- 删除一行,注释等几个快捷
- 算法Sedgewick第四版-第1章基础-2.1Elementary Sortss-008排序算法的复杂度(比较次数的上下限)
- 编写程序计算贷款支付额
- poj1141Brackets Sequence(区间dp括号匹配打印路径)
- WARN [com.mchange.v2.c3p0.management.ActiveManagementCoordinator]
- html获取自定义属性值
- jquery.easyui添加表单验证
- 利用Visual Studio管理云服务
- 【剑指offer-Java版】26复杂链表的复制
- 使用Elasticsearch-jdbc为MySQL数据库建立索引
- exp:<aop:config/> 事务配置无效
- imageView属性scaleType,使图片适应imageview控件大小
- Centos 6.5 FTP-配置-安装-添加用户-更改端口
- 机器学习基石第九讲:linear regression
- Linux用户和用户组管理命令
- PrintWriter 乱码问题
- oralce 添加表空间数据文件
- 编写程序计算贷款支付额
- dataTable 、dataView、Dataset 区别