def test_scc(self) -> None:
vertices = {'A', 'B', 'C', 'D'}
edges = {'A': ['B', 'C'],
'B': ['C'],
'C': ['B', 'D'],
'D': []} # type: Dict[str, List[str]]
sccs = set(frozenset(x) for x in strongly_connected_components(vertices, edges))
assert_equal(sccs,
{frozenset({'A'}),
frozenset({'B', 'C'}),
frozenset({'D'})})
def test_scc(self) -> None:
vertices = {'A', 'B', 'C', 'D'}
edges = {'A': ['B', 'C'],
'B': ['C'],
'C': ['B', 'D'],
'D': []} # type: Dict[str, List[str]]
sccs = set(frozenset(x) for x in strongly_connected_components(vertices, edges))
assert_equal(sccs,
{frozenset({'A'}),
frozenset({'B', 'C'}),
frozenset({'D'})})
def test_scc(self) -> None:
vertices = {"A", "B", "C", "D"}
edges: Dict[str, List[str]] = {
"A": ["B", "C"],
"B": ["C"],
"C": ["B", "D"],
"D": []
}
sccs = set(
frozenset(x)
for x in strongly_connected_components(vertices, edges))
assert_equal(
sccs, {frozenset({'A'}),
frozenset({'B', 'C'}),
frozenset({'D'})})
def test_scc(self) -> None:
vertices = {"A", "B", "C", "D"}
edges = {"A": ["B", "C"], "B": ["C"], "C": ["B", "D"], "D": []} # type: Dict[str, List[str]]
sccs = set(frozenset(x) for x in strongly_connected_components(vertices, edges))
assert_equal(sccs, {frozenset({"A"}), frozenset({"B", "C"}), frozenset({"D"})})