有向无环图

有向无环图技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数

500

有向无环图热门资料

查看全部 500 份 →

对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现

2014-01-19 145 有向无环图

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

2013-12-11 158 有向无环图

构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算...

2014-01-16 197 有向无环图

 有向图的邻接表存储，递归和非递归的深度、广度遍历

2015-12-10 1 有向无环图

有向无环图的拓扑排序用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。

2014-01-04 89 有向无环图

1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；

2013-12-21 162 有向无环图

此程序为有向无环的代码，主要用于判断给定的图是否为有向无环图。

2013-12-18 157 有向无环图

//有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每...

2017-01-17 54 有向无环图