Struct auto_diff::collection::graph::Graph

pub struct Graph { /* fields omitted */ }

Methods

impl Graph

pub fn new() -> Graph

Create a graph with defaults

pub fn list_data(&self) -> Vec<NetIndex>

iterator over data node.

pub fn list_op(&self) -> Vec<NetIndex>

iterator over op node.

pub fn add_data(&mut self, id: &NetIndex) -> Result<NetIndex, &str>

Add a data node.

let mut g = Graph::new();
let data1 = NetIndex::new(0,0);
let data2 = NetIndex::new(1,0);
g.add_data(&data1);
g.add_data(&data2);

pub fn del_data(&mut self, id: &NetIndex) -> Result<NetIndex, &str>

Remove a data node, op node and downstream data/op node are removed.

pub fn add_op(&mut self, id: &NetIndex) -> Result<NetIndex, &str>

Add a danglging op node.

pub fn del_op(&mut self, id: &NetIndex) -> Result<NetIndex, &str>

Remvoe an op node, input data node and downstream data/op node are removed.

pub fn get_input_cache(&self) -> BTreeSet<NetIndex>

list data node without upstream op node in a set.

pub fn get_output_cache(&self) -> BTreeSet<NetIndex>

list data node without downstream op node in a set.

pub fn connect(
    &mut self,
    dti: &[NetIndex],
    dto: &[NetIndex],
    op: &NetIndex
) -> Result<NetIndex, &str>

Connect input data, output data and operation

pub fn walk<F>(
    &self,
    start_set: &[NetIndex],
    forward: bool,
    closure: F
) -> Result<(), BTreeSet<NetIndex>> where
    F: Fn(&[NetIndex], &[NetIndex], &NetIndex), 

Walk through the graph with a starting set of data nodes. Go through backwards if forward is false.