app.c |
| #include <stdio.h> #include <stdlib.h> #include "graph.h" #include "mylib.h" #include "queue.h" main(){ graph g = graph_new(8); graph_add_edge(g, 0, 1, BI); graph_add_edge(g, 1, 5, BI); graph_add_edge(g, 0, 4, BI); graph_add_edge(g, 5, 2, BI); graph_add_edge(g, 5, 6, BI); graph_add_edge(g, 2, 6, BI); graph_add_edge(g, 2, 3, BI); graph_add_edge(g, 3, 7, BI); graph_add_edge(g, 6, 7, BI); graph_print(g); graph_breadth_first(g,1); graph_print(g); graph_print_stuff(g); graph_shortest_path(g, 0,7 ); graph_shortest_path(g, 2,5 ); graph_shortest_path(g, 7,4 ); graph_shortest_path(g, 3,1 ); printf("\n\n\n"); /* g = graph_new(6); graph_add_edge(g, 0, 1, ONE); graph_add_edge(g, 0, 3, ONE); graph_add_edge(g, 1, 4, ONE); graph_add_edge(g, 3, 1, ONE); graph_add_edge(g, 4, 3, ONE); graph_add_edge(g, 2, 4, ONE); graph_add_edge(g, 2, 5, ONE); graph_add_edge(g, 5, 5, ONE); // graph_print(g); graph_depth_first(g); // graph_print(g); //graph_print_stuff(g); graph_strongly(g);*/ return EXIT_SUCCESS; } |
James Little |