Graph main file - Toy programs to play with graph algorithms

main.c

#include <stdio.h>
#include "graph.h"

int edges[] = {
    0, 1,
    0, 2,
    1, 3,
    2, 4,
    2, 5,
    4, 5,
    4, 6,
    5, 6,
    5, 7,
    6, 7,
};

int main() {
    struct graph g;
    graph_init(&g);
    for (int i = 0; i < sizeof(edges) / sizeof(int); i += 2) {
        graph_add_edge(&g, edges[i], edges[i + 1], 1);
    }

    graph_print(&g);
    graph_print_dot(&g);
    graph_dfs_recursive(&g, 0);
    graph_bfs(&g, 0);
    graph_bfs_print_path(0, 4); // based on previous bfs
}