Updated every file and function to follow style guide

1 files changed, 40 insertions, 0 deletions

diff --git a/src/graph.h b/src/graph.h
new file mode 100644
index 0000000..ca90bbe
--- /dev/null
+++ b/src/graph.h
@@ -0,0 +1,40 @@
+#ifndef GRAPH_H
+#define GRAPH_H
+
+#include "linked_list.h"
+
+typedef struct Vertex Vertex;
+typedef struct Graph Graph;
+struct Vertex {
+    int id; // a number in [0; numVertices[
+    LinkedList *outNeighbours; // A linked list of vertices.
+    LinkedList *inNeighbours; // A linked list of vertices
+};
+
+struct Graph {
+    int numVertices;
+    int numEdges;
+    Vertex *vertices; // An array of numVertices vertices
+};
+
+// Allocates and constructs a new graph with n vertices.
+// Returns a pointer to the new graph, or NULL on error.
+// Post: the caller owns the graph.
+Graph *graph_new(int n);
+
+// Adds an edge from the i'th to the j'th vertex (0-indexed).
+void graph_add_edge(Graph *g, int i, int j);
+
+// Reads a graph from the given file and returns a newly
+// constructed Graph representing it.
+// Returns a pointer to the read graph, or NULL on error.
+// Post: the caller owns the graph.
+Graph *graph_read(const char *filename);
+
+// Deallocates the given graph and all its associated memory.
+void graph_delete(Graph *g);
+
+// Prints some useful information about the given graph.
+void graph_print(Graph *g);
+
+#endif // GRAPH_H