使用Tarjan算法进行快速计算强连通分量，C++语言实现。

各种算法资料介绍和代码事例(包括2-Sat,A*,SPFA,BFS,DFS,DBFS,Dancing Links,BM,Dijkstra,Dinic,Floyd,Gabow,KMP,Prim,MD5,SAP,RMQ,Tarjan,ST,匈牙利算法,朱刘算法等),还有很多算法，不一一列出，列出这么多，是想证明一下，确实是好资源，是我整理n久的结果，顶一下吧！

实现用于查找有向图的强连通分量的 Tarjan 算法。 在强连通分量 (SCC) 中，每个节点到每个其他节点都有一条路径。 SCC 是不相交的。 入度或出度为零或属于无环图的节点自己形成 SCC。 接受邻接矩阵作为输入。 为了获得最佳性能，矩阵应该是稀疏的。 还返回一个索引列表，报告每个节点的 SCC 成员资格。 使用示例： >> E = 稀疏([2 3 4 5 5 6 6 7 8 4 9 5 10 6 9], ... [1 2 2 3 4 3 5 6 4 8 8 9 9 10 6], ... 个（1,15））; >> 图； 间谍(E) >> c = tarjan(E) c = [1x4 双] [1x2 双] [7] [3] [2] [1] >> c{1} 答案 = 5 6 9 10 >> >> 在示例中，E 是有向图的邻接矩阵（在屏幕截图中显示），索引为 5、6、9 和

2019年全国大学生软件测试大赛全国总决赛，开发者测试赛项中，“tarjan”题目资源下载，可直接导入eclipse运行。本题使用的源码来自github开源代码，包含图算法tarjan相关的一系列数据结构和算法的实现，在安装test插件的eclipse中可以查看自己的行覆盖和分支覆盖以及成绩。

利用C++实现Tarjan算法

Tarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdfTarjan-data_structures_and_network_algorithms.pdf

纯代码

tarjan算法呕心沥血之作，动画演示，步步清晰可见，详细的描述了tarjan算法的工作过程，比网上的单纯的图片更加容易理解。

更精细的追踪每一个步骤，力求完全剖析算法。

Tarjan割点割边，强联通分量讲解