topo_one.rs

mod Graph {
  use std::collections::HashMap;
  
  pub struct DAG {
    graph: Option<HashMap<u8, Vec<u8>>,
  }

  impl DAG {
        pub fn new(graph_info: Vec<(u8, u8)>) -> Vec<u8> {

            let mut adjacency_map: HashMap<u8, Vec<u8>> = HashMap::new();

            for value in graph_info {
                let source_vertex = &mut adjacency_list.entry(value.0).or_insert(vec![]);
                source_vertex.push(value.1);
            }
            let the_graph = DAG {
                graph: Some(adjacency_map),
            };
            return the_graph.get_topological_order();
        }
}