rust-graphic

Graph data structures for Rust

Usage

Add it to your project dependencies in Cargo.toml: toml [dependencies] graphic = "0.0.1"

Examples

```rust extern crate graphic; use graphic::*;

fn main() {

    // Create a directed graph
    let mut graph = DirectedGraph::new();

    // Create vertices (nodes)
    let zero = graph.add_vertex("zero".to_string());
    let one = graph.add_vertex("one".to_string());
    let two = graph.add_vertex("two".to_string());
    let three = graph.add_vertex("three".to_string());
    let four = graph.add_vertex("four".to_string());
    let five = graph.add_vertex("five".to_string());

    // Form edges by connecting vertices
    graph.connect(zero, one, 5).unwrap();
    graph.connect(zero, two, 3).unwrap();
    graph.connect(one, three, 6).unwrap();
    graph.connect(one, two, 2).unwrap();
    graph.connect(two, four, 4).unwrap();
    graph.connect(two, five, 2).unwrap();
    graph.connect(two, three, 7).unwrap();
    graph.connect(three, five, 1).unwrap();
    graph.connect(three, four, -1).unwrap();
    graph.connect(four, five, -2).unwrap();

    // Print Depth-first order from the first vertex
    println!("Depth-first order from {:?}", zero);
    for vertex in graph.depth_first_iter(zero) {
        println!("  {}", vertex.value);
    }
    println!("");

    // Print Breadth-first order from the first vertex
    println!("Breadth-first order from {:?}", zero);
    for vertex in graph.breadth_first_iter(zero) {
        println!("  {}", vertex.value);
    }
    println!("");

    // Print values in topological order
    println!("Topological order:");
    for vertex in graph.topologically_ordered_iter() {
        println!("  {}", vertex.value);
    }
    println!("");

    // Find maximum path from a vertex
    let longest_distance = graph.longest_distance_from(one).expect("Failed to find maximum distance because graph is cyclic or empty");
    println!("Longest distance from {:?} is {:?}", one, longest_distance);

} ```

API Doc

You can find API doc of the latest release here.