graphs
xsdata.utils.graphs
strongly_connected_components(edges)
Compute Strongly Connected Components of a directed graph.
From https://code.activestate.com/recipes/578507/ From https://github.com/python/mypy/blob/master/mypy/build.py
Parameters:
Name | Type | Description | Default |
---|---|---|---|
edges | Dict[str, List[str]] | A vertex-edges map | required |
Yields:
Type | Description |
---|---|
Set[str] | A set of the strongly connected components |
Source code in xsdata/utils/graphs.py
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
|