Tarjan算法求割点与割边(python3实现)

from typing import List, Tuple ''' Trajan算法求无向图的桥 ''' class Tarjan: # 求无向连通图的桥 @staticmethod def getCuttingPointAndCuttingEdge(edges: List[Tuple]): link, dfn, low = {}, {}, {}#

>>阅读原文<<