graph.h

Go to the documentation of this file.

 
#ifndef GRAPH_H
#define GRAPH_H
 
#include <stdbool.h>
#include "../set/set.h"
 
typedef struct Graph Graph;

Graph* graph_create();

Graph* graph_undirected_create();

void graph_add_node(Graph *g, int node);

void graph_add_edge(Graph *g, int u, int v);

void graph_add_edge_with_weight(Graph *g, int u, int v, int weight);
 

int graph_get_edge_weight(Graph *g, int u, int v);
 

void graph_remove_edge(Graph *g, int u, int v);

void graph_remove_node(Graph *g, int node);

bool graph_has_edge(Graph *g, int u, int v);

Set* graph_get_neighbors(Graph *g, int node);

void graph_free(Graph *g);

void graph_print(Graph *g);

Iterator* graph_bfs(Graph *g, int start_node);

Iterator* graph_dfs(Graph *g, int start_node);
 
#endif /* GRAPH_H */