3 fn create_graph() -> VecGraph<usize> {
4 // Create a simple graph
30 let graph = create_graph();
31 assert_eq!(graph.num_nodes(), 7);
36 let graph = create_graph();
37 assert_eq!(graph.successors(0), &[1]);
38 assert_eq!(graph.successors(1), &[2, 3]);
39 assert_eq!(graph.successors(2), &[]);
40 assert_eq!(graph.successors(3), &[4]);
41 assert_eq!(graph.successors(4), &[]);
42 assert_eq!(graph.successors(5), &[1]);
43 assert_eq!(graph.successors(6), &[]);
48 let graph = create_graph();
49 let dfs: Vec<_> = graph.depth_first_search(0).collect();
50 assert_eq!(dfs, vec![0, 1, 3, 4, 2]);