MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / euler_path

Method euler_path

src/graph/util.rs:10–18  ·  view source on GitHub ↗

Finds the sequence of edges in an Euler path starting from u, assuming it exists and that the graph is directed. Undefined behavior if this precondition is violated. To extend this to undirected graphs, maintain a visited array to skip the reverse edge.

(&self, u: usize)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 3

num_vMethod · 0.80
adj_listMethod · 0.80
num_eMethod · 0.80

Tested by

no test coverage detected