eulerian_path¶
- eulerian_path(G, source=None, keys=False)[source]¶
Return an iterator over the edges of an Eulerian path in
G.- Parameters
- GNetworkX Graph
The graph in which to look for an eulerian path.
- sourcenode or None (default: None)
The node at which to start the search. None means search over all starting nodes.
- keysBool (default: False)
Indicates whether to yield edge 3-tuples (u, v, edge_key). The default yields edge 2-tuples
- Yields
- Edge tuples along the eulerian path.
- Warning: If
sourceprovided is not the start node of an Euler path - will raise error even if an Euler Path exists.