Tarjan: Difference between revisions

Content added Content deleted
(Corrected missing starting "<".)
m (→‎Python: As class: (`gv` is not used anywhere))
Line 997: Line 997:
self.name = name
self.name = name
self.connections = connections
self.connections = connections
self.gv = self._to_gv()
g = defaultdict(list) # map node vertex to direct connections
g = defaultdict(list) # map node vertex to direct connections
for n1, n2 in connections:
for n1, n2 in connections: