pub enum PathAlgorithm {
Show 20 variants
Bfs,
Dijkstra,
DijkstraAllPairs,
AStar,
BellmanFord,
FloydWarshall,
DeltaStepping,
Yens,
MaxFlow,
MaxFlowEdges,
MinCut,
MinCutEdges,
MinCostMaxFlow,
MinCostMaxFlowEdges,
GomoryHuTree,
MinSteinerTree,
PrizeCollectingSteinerTree,
Dfs,
RandomWalk,
TransitiveClosure,
}Expand description
Typed by= values for PathAlgorithm.
Variants§
Bfs
bfs.
Dijkstra
dijkstra.
DijkstraAllPairs
dijkstra_all_pairs.
AStar
astar.
BellmanFord
bellman_ford.
FloydWarshall
floyd_warshall.
DeltaStepping
delta_stepping.
Yens
yens.
MaxFlow
max_flow.
MaxFlowEdges
max_flow_edges.
MinCut
min_cut.
MinCutEdges
min_cut_edges.
MinCostMaxFlow
min_cost_max_flow.
MinCostMaxFlowEdges
min_cost_max_flow_edges.
GomoryHuTree
gomory_hu_tree.
MinSteinerTree
min_steiner_tree.
PrizeCollectingSteinerTree
prize_collecting_steiner_tree.
Dfs
dfs.
RandomWalk
random_walk.
TransitiveClosure
transitive_closure.
Implementations§
Trait Implementations§
Source§impl Clone for PathAlgorithm
impl Clone for PathAlgorithm
Source§fn clone(&self) -> PathAlgorithm
fn clone(&self) -> PathAlgorithm
Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreimpl Copy for PathAlgorithm
Source§impl Debug for PathAlgorithm
impl Debug for PathAlgorithm
Source§impl Default for PathAlgorithm
impl Default for PathAlgorithm
Source§impl Display for PathAlgorithm
impl Display for PathAlgorithm
impl Eq for PathAlgorithm
Source§impl FromStr for PathAlgorithm
impl FromStr for PathAlgorithm
Source§impl Hash for PathAlgorithm
impl Hash for PathAlgorithm
Source§impl PartialEq for PathAlgorithm
impl PartialEq for PathAlgorithm
impl StructuralPartialEq for PathAlgorithm
Auto Trait Implementations§
impl Freeze for PathAlgorithm
impl RefUnwindSafe for PathAlgorithm
impl Send for PathAlgorithm
impl Sync for PathAlgorithm
impl Unpin for PathAlgorithm
impl UnsafeUnpin for PathAlgorithm
impl UnwindSafe for PathAlgorithm
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Compare self to
key and return true if they are equal.