搜索资源列表
-
0下载:
1. 用DFS判断一个无向图是否是连通图;
2. 为有向图的边分类,将它们的边分为前向边、后向边和交叉边;
3. 用DFS和点消除求有向图的拓扑排序;
4. 判断有向图是不是强连通图,若不是,求强连通分量;
5. 判断有向图是不是半连同图;
6. 判断有向图是不是单连通图;
7. 判断无向图是不是双连通图。
通过以上编程对DFS的应用,进一步了解DFS的算法及它所代表的算法思想。
-1. Using DFS to test if a given undirecte
-
-
0下载:
Strongly Connected Component Library to obtaion strongly connected components of a graph, for PC platforms writeen in Visual C-Strongly Connected Component Library to obtaion strongly connected components of a graph, for PC platforms writeen in Visua
-
-
0下载:
强连通分支Kosaraju算法+源码.txt
强连通分支Kosaraju算法+源码.txt-Strongly connected component Kosaraj strongly connected branch Kosaraju algorithm+ source code. Txt strongly connected components of Kosaraju algorithm+ source code. Txtu algorithm+ source code. Txt
-
-
0下载:
SCC this a program to find strongly connected componet-SCC this is a program to find strongly connected componet
-
-
0下载:
强连通分支Kosaraju算法+源码.txt -Strongly connected component Kosaraj strongly connected branch Kosaraju algorithm+ source code. Txt strongly connected components of Kosaraju algorithm+ source code. Txtu algorithm+ source code. Txt
-
-
0下载:
Determining Strongly connected components in graph.
-
-
0下载:
计算图的强连通分量,C代码实现,windows平台测试通过。(Strongly connected components of a graph)
-