This project provides the ability to load a Graph from a text file, conduct Graph Searches, assign colors to edges, and generate a GDF file that represents the search results.
-
Graph Loading: It reads a graph from a text file in the TXT format. +
-
Graph Search: It conducts two types of graph searches: Depth-First Search (DFS): Traverses the graph using the depth-first search algorithm. Breadth-First Search (BFS): Traverses the graph using the breadth-first search algorithm. +
-
Graph Coloring: During the search process, the edges of the graph are assigned different colors based on path choice. Specifically, the colors used can include blue, green, and red. +
-
GDF File Conversion: After performing the search, the project converts the search results into a GDF (Graph Description Format) file. This file represents the graph along with the assigned colors for the edges. +
Run it yourself:
The graph examples are located in the "in" folder. When running the command python main.py
, the GDF files are generated inside the "out" folder.
You can visualize the generated graph by importing it into the Gephi program for graphical representation.