python实现无向图中环查找的Tarjan算法代码

最新推荐文章于 2024-10-06 22:49:06 发布

原创最新推荐文章于 2024-10-06 22:49:06 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

该文章介绍了一个名为classTarjan的类，用于实现Tarjan算法。这个算法主要用于处理图数据结构，初始化时接收一个图对象。类中包含图的索引、栈、已访问状态的列表以及低链接值等属性，用于跟踪遍历过程和计算强连通分量。

class Tarjan:
    def __init__(self, graph):
        self.graph = graph
        self.index = 0
        self.stack = []
        self.visited = [False for _ in range(graph.num_vertices)]
        self.indices = [-1 for _ in range(graph.num_vertices)]
        self.low_link_values = [-1 for _ i