有向图全部资料 - 虫虫开发者社区

2014-01-14 145 有向图

2014-01-12 89 有向图

给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

2014-08-29 56 有向图

对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。

2016-05-19 160 有向图

对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。

2013-12-27 131 有向图

2015-03-07 189 有向图

实现拓扑排序：一个有向无环图，表述为一个邻接矩阵graph[n][n]，其中graph[i][0]为顶点i的入度，其余为其后继结点。

2013-12-11 158 有向图

无向图的双向连通，java语言实现。功能不错。希望喜欢。

2014-01-11 139 有向图

1、图的存储结构的定义和图的创建图的种类有：有向图、无向图、有向网、无向网。图的存储结构可采用：邻接矩阵、邻接表。要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、图的遍历：非递归的深度优先搜索算法、广度优先搜索算...

2016-02-08 95 有向图

c++实现的有向图的临界矩阵构造，深度广度的遍历。

2013-12-19 167 有向图

有向图