*** Test 1 - make dot for graph *** *** Test 2 - dfs, bfs *** DFS A BD B CD C FD F ED E D D BFS A BD B DC D CEF C EF E F F *** Test 3 - dfs, bfs *** DFS A BDE B CDE C DE D E E F F BFS A BDE B DEC D EC E CF C F F *** Test 4 - dfs, bfs *** DFS A BD B CD C FD F ED E D D BFS A BD B DC D CEF C EF E F F *** Test 5 - dfs, bfs, mst, sp (undirected, unweighted) *** DFS A BC B DC D C C BFS A BC B CD C D D MST A - (B,0/A) (C,0/A) B A (C,0/A) (D,0/B) C A (D,0/B) D B SP A - (B,0/A) (C,0/A) B A (C,0/A) (D,0/B) C A (D,0/B) D B *** Test 6 - mst (undirected, weighted) *** MST B - (A,1/B) (C,1/B) (D,2/B) (E,4/B) A B (C,1/B) (F,2/A) (D,2/B) (E,4/B) (G,6/A) C B (F,2/A) (D,2/B) (E,4/B) (G,6/A) F A (D,1/F) (E,2/F) (G,6/A) D F (E,2/F) (G,6/A) E F (G,1/E) G E *** Test 7 - sp (undirected, weighted) *** SP A - (B,1/A) (F,2/A) (G,6/A) B A (F,2/A) (C,2/B) (D,3/B) (E,5/B) (G,6/A) F A (C,2/B) (D,3/B) (E,4/F) (G,6/A) C B (D,3/B) (E,4/F) (G,6/A) D B (E,4/F) (G,6/A) E F (G,5/E) G E *** Test 8 - dfs, bfs (directed, weighted) *** DFS A BD B CD C FD F D D E E BFS A BD B DC D CEF C EF E F F *** Test 9 - sp (directed, weighted) *** SP D - (A,12/D) (C,15/D) (F,20/D) A D (C,15/D) (F,20/D) (O,27/A) (B,30/A) (E,32/A) C D (F,20/D) (O,27/A) (B,30/A) (E,32/A) F D (O,27/A) (B,30/A) (E,32/A) (H,34/F) O A (B,30/A) (E,32/A) (H,34/F) (N,42/O) B A (E,32/A) (H,34/F) (N,42/O) E A (H,34/F) (N,42/O) (G,50/E) H F (N,42/O) (G,49/H) (I,54/H) N O (G,49/H) (I,54/H) (M,92/N) G H (I,54/H) (J,59/G) (M,92/N) I H (J,59/G) (M,92/N) (L,114/I) J G *** Test 10 - dfs, bfs (directed, weighted) *** A B B DE D CE C E E A B B DE D EC E C C *** Test 11 - makedot (directed, unweighted) *** *** Test 12 - dfs, bfs (directed, unweighted) *** DFS A BDC B DC D EFC E FC F C C BFS A BDC B DC D CEF C EF E F F