【文件属性】：
文件名称：tarjan(e):Tarjan 的强连通分量算法-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2021-05-30 02:25:22
matlab
实现用于查找有向图的强连通分量的 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 和
【文件预览】：
tarjan.zip