Python实现强连通分量算法及完整源码
强连通分量(Strongly Connected Components, 简称SCC)是在有向图中非常重要的一种概念,表示图中具有相互连通的特性。在实际应用中,SCC可以用于寻找网络中的环、缩点、计算最大强联通子图等等。
以下是Python实现SCC算法的完整源码:
def SCC(G):
n = len(G) # 读取节点数
index = [0
Python实现强连通分量算法及完整源码
强连通分量(Strongly Connected Components, 简称SCC)是在有向图中非常重要的一种概念,表示图中具有相互连通的特性。在实际应用中,SCC可以用于寻找网络中的环、缩点、计算最大强联通子图等等。
以下是Python实现SCC算法的完整源码:
def SCC(G):
n = len(G) # 读取节点数
index = [0