Tarjan算法求割點與割邊(python3實現)

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

>>阅读原文<<