数据结构与算法——无权最短路径算法的C++实现（用两个算法来实现，图的邻接表表示法来实现的图类）...
分类：
编程语言 时间：
2016-05-03 18:22:10
阅读次数：
268
数据结构与算法——图的邻接表表示法类的C++实现...
分类：
编程语言 时间：
2016-04-29 16:19:47
阅读次数：
266
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1． 邻接表的结点结构（1）表结点结构 ┌────┬───┐ │adjvex │next │ └────┴─...
分类：
其他好文 时间：
2015-08-20 16:44:01
阅读次数：
132
学习算法过程中，肯定会遇到图。因为比较熟悉java，所以习惯用java去实现一遍，但是我一直没有找到树和图的数据结构的jar包，好遗憾。 今天搜拓扑排序的实现，无意中发现了一个图的Java实现【1】,很棒，方正比我自...
分类：
编程语言 时间：
2015-08-12 20:02:14
阅读次数：
216
/////////////////////////////////////////////////////////////////图的邻接表表示法以及DFS和BFS///////////////////////////////////////////////////////////////#incl...
分类：
其他好文 时间：
2015-04-09 23:24:59
阅读次数：
165
图的邻接表表示法，是为每一个顶点建立一个链表，链表里存放着相同弧尾的 弧的信息，这些链表顺序存放在数组中。下面是无向图g2的邻接表
邻接表 比 邻接矩阵 节省空间，同时 也带来一些操作上的 不便，例如 看 两个顶点是否 相邻，需要 遍历 链表，在 求 无向图顶点的度时，只需 遍历 顶点的链表，而 求 有向图 顶点的度 需要 遍历 整个图 查找 弧头 为这个顶点的 个数。 如果 不想这样...
分类：
其他好文 时间：
2015-04-09 11:56:46
阅读次数：
187
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
图的邻接表表示法类似于树的孩子链表表示法，就是对图中的每个顶点vi，将所有邻接于vi的顶点链接成一个单链表，这个单链表就称为顶点vi的邻接表。在邻接表中有两种结点结构：头结点(vexdata,firstarc)、表结点(adjvex,nextarc)。
其...
分类：
其他好文 时间：
2015-01-12 00:24:47
阅读次数：
247
