hub / github.com/TheAlgorithms/Rust / find_path

Method find_path

src/graph/eulerian_path.rs:65–85 · view source on GitHub ↗

Find the Eulerian path if it exists. # Returns An `Option >` containing the Eulerian path if found; otherwise, `None`. If multiple Eulerian paths exist, the one found will be returned, but it may not be unique.

(&mut self)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

find_eulerian_pathFunction · 0.45

Calls 6

initialize_degreesMethod · 0.80

has_eulerian_pathMethod · 0.80

get_start_nodeMethod · 0.80

depth_first_searchMethod · 0.80

pushMethod · 0.80

lenMethod · 0.45

Tested by

no test coverage detected