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
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)