邻接表、逆邻接表
2016-03-10 14:38
1346 查看
邻接表(Adjacency List)是图的一种链式存储结构。在邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的节点表示依附于顶点vi的边。
原始图如上:
可得到上图中的邻接表(可算出度)和逆邻接表(可算入度)。
原始图如上:
可得到上图中的邻接表(可算出度)和逆邻接表(可算入度)。
相关文章推荐
- Python a,b=b,a+b
- freemarker中list列表和map集合相互嵌套小结
- 【笔记】《C#大学教程》- 第8章 基于对象的编程
- 高精度超声波测距仪的设计与实现
- python零基础入门之安装-包
- Material Design学习之 Dialog(顺便把前两天AppBarLayout没讲的部分提一提)
- Java Map遍历方式的选择
- Hibernate的悲观锁与乐观锁
- Vim常用快捷键
- 基于模板类的双向链表
- Material Design学习之 Dialog(顺便把前两天AppBarLayout没讲的部分提一提)
- elasticsearch1.0 升级2.2的数据备份和恢复
- MIT 6.828 JOS学习笔记13 Exercise 1.10
- MIT 6.828 JOS学习笔记12 Exercise 1.9
- window.open 设置高和宽无效
- Android "再按一次返回键退出程序“实现
- 统计Apache的并发请求数及其TCP连接状态
- DBExportDoc V1.0 For MySQL Windows64位操作系统导出mysql表结构到word文档
- nyoj--38 布线问题(最小生成树)
- ICMP-type对应表