文件名称：tarjan(e):Tarjan 的强连通分量算法-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-18 20:12:02
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