Skip to main content

has_hamiltonian_cycle

Function has_hamiltonian_cycle 

Source
pub fn has_hamiltonian_cycle(graph: &Graph) -> IgraphResult<bool>
Expand description

Check whether a graph has a Hamiltonian cycle.

ยงExamples

use rust_igraph::{Graph, has_hamiltonian_cycle};

let g = Graph::from_edges(
    &[(0,1),(1,2),(2,3),(3,0)], false, Some(4)
).unwrap();
assert!(has_hamiltonian_cycle(&g).unwrap());