for testing and deploying your application
for finding and fixing issues
for empowering human code reviews
from abc import ABCMeta, abstractmethod
class ConnectedComponents(object):
marked = None
_id = None
_count = 0
def __init__(self, G):
vertex_count = G.vertex_count()
self.marked = [False] * vertex_count
self._id = [-1] * vertex_count
for v in range(vertex_count):
if not self.marked[v]:
self.dfs(G, v)
self._count += 1
def dfs(self, G, v):
self.marked[v] = True
self._id[v] = self._count
for w in G.adj(v):
if not self.marked[w]:
self.dfs(G, w)
def connected(self, v, w):
return self._id[v] == self._id[w]
def count(self):
return self._count
def id(self, v):
return self._id[v]
chen0040 /
pyalgs
