symbolic_dynamics.sofic.make_essential

symbolic_dynamics.sofic.make_essential(G)[source]

Modifies G by removing vertices in G that do not lie on bi-infinite paths. The resulting graph is the maximal essential subgraph of the original graph.

Parameters
Ga graph

See also

is_essential()

Examples

>>> G = nx.MultiDiGraph()
>>> G.add_edge(1, 2)
>>> G.add_edge(1, 1)
>>> len(G), sd.is_essential(G)
(2, False)
>>> sd.make_essential(G)
>>> len(G), sd.is_essential(G)
(1, True)