MCPcopy Create free account
hub / github.com/douchuan/algorithm / has_order

Method has_order

src/graph/directed/sort.rs:22–24  ·  view source on GitHub ↗

Does the digraph have a topological order? true if the digraph has a topological order (or equivalently, if the digraph is a DAG), and false otherwise

(&self)

Source from the content-addressed store, hash-verified

20 /// true if the digraph has a topological order (or equivalently,
21 /// if the digraph is a DAG), and false otherwise
22 pub fn has_order(&self) -> bool {
23 self.order.is_some()
24 }
25
26 /// Returns a topological order if the digraph has a topologial order,
27 /// and None otherwise.

Callers

nothing calls this directly

Calls 1

is_someMethod · 0.80

Tested by

no test coverage detected