Struct Graph 

pub struct Graph {
    pub n: usize,
    pub edges: Vec<Edge>,
    /* private fields */
}

Fields

n: usize

edges: Vec<Edge>

Implementations

impl Graph

pub fn new(n: usize) -> Self

pub fn init_with_edges(&mut self, edges: Vec<Vec<i32>>, directed: bool)

pub fn dfs(&mut self, u: usize, parent: usize)

pub fn travase(&mut self)

Trait Implementations

impl Debug for Graph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for Graph

fn eq(&self, other: &Graph) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for Graph

impl StructuralPartialEq for Graph