Struct Digraph

pub struct Digraph { /* private fields */ }

有向图

#用法

use algorithms_fourth::digraph::Digraph;
let mut  g = Digraph::new(2);
 g.add_edge(0,1);

Implementations

impl Digraph

pub fn new(vertex_count: usize) -> Self

pub fn vertex_count(&self) -> usize

pub fn adge_count(&self) -> usize

pub fn add_edge(&mut self, v: usize, w: usize)

pub fn adj(&self, v: usize) -> &HashSet<usize>

pub fn reverse(&self) -> Self

impl Digraph

pub fn print_dot(&self, path: &str)

打印dot格式的图结构

pub fn print_dot_with(&self, path: &str, labels: Option<Vec<String>>)