network-flow 0.1.0

A library of network flow for rust lang
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

use network_flow::graph::Graph;
use std::io::Error;

fn out() -> Result<(), Error> {
    let mut g = Graph::<String, u32, u32>::new();
    g.add_node(&String::from("astesia1"));
    g.add_node(&String::from("astesia2"));
    g.add_node(&String::from("astesia3"));
    g.add_node(&String::from("astesia4"));
    g.add_node(&String::from("astesia5"));
    g.add_node(&String::from("astesia6"));
    g.add_edge(0, 1, &10);
    g.add_edge(0, 2, &3);
    g.add_edge(1, 2, &2);
    g.add_edge(1, 3, &5);
    g.add_edge(2, 4, &7);
    g.add_edge(3, 4, &1);
    g.add_edge(3, 5, &3);
    g.add_edge(4, 5, &9);
    g.output_file("test.txt")
}

#[test]
fn iotest() -> Result<(), Error> {
    out()?;
    let mut g = Graph::<String, u32, u32>::input_file("test.txt")?;
    assert_eq!(g.get_max_flow(0, 5), 9);
    Ok(())
}