31#ifndef SOCIAL_NETWORK_IO_H_
32#define SOCIAL_NETWORK_IO_H_
42#define WHITESPACE_DELIMITER " \f\n\r\t\v"
45#define NULL_VERTEX_LABEL "-1"
113 const char subgraph_name);
The helper functions that are used for handling and interacting with graphs and their vertices.
char Vertex[MAX_VERTEX_LABEL_LENGTH+1]
A string-labeled vertex in a graph.
Definition graph.h:44
void create_output_file_4(const Graph *const graph, const char graph_name)
Creates the fourth output file, containing the adjacency matrix representation of a graph.
bool parse_graph_from_file(const StringBuffer input_file_name, Graph *const graph)
Parses a graph represented with an adjacency list from an input file.
void create_output_file_6(const Graph *const graph, const char graph_name, const Vertex starting_vertex)
Creates the sixth output file, containing the non-repeating traversal sequence of a graph using depth...
void create_output_file_5(const Graph *const graph, const char graph_name, const Vertex starting_vertex)
Creates the fifth output file, containing the non-repeating traversal sequence of a graph using bread...
void create_output_file_7(const Graph *const graph, const char graph_name, const Graph *const subgraph, const char subgraph_name)
Creates the seventh output file, containing the step-by-step check of whether a graph is a subgraph o...
#define BUFFER_SIZE
The size of buffers used in IO operations.
Definition io.h:39
void create_output_file_2(const Graph *const graph, const char graph_name)
Creates the second output file, containing the degrees of a graph’s vertices.
void create_output_file_3(const Graph *const graph, const char graph_name)
Creates the third output file, containing the adjacency list representation of a graph.
char StringBuffer[BUFFER_SIZE+1]
A string used to store text read from an input stream.
Definition io.h:48
void create_output_file_1(const Graph *const graph, const char graph_name)
Creates the first output file, containing a graph’s vertex labels and edges.
A collection implementing the adjacency list data graph structure using arrays.
Definition graph.h:50