This C++ program reads an input file detailing vertices and edges in a graph and outputs a neatly organized .dot file illustrating the shortest path from the origin to all other nodes.
- Descriptive tooltips on vertices and edges
- Uniform radial graph Layout
- Coloring to reflect distance from origin
- Hyperlink via Subgraph
Your input.txt file should be formatting as follows:
- Line 1: No. of Vertices (Integer)
- Line 2: No. of Edges (Integer)
- Vertices: One line for each Vertex Name (String)
- Edges: One line for each edge, consisting of a vertex followed by a space, and then the second vertex
This program utilizes the circo layout for GraphViz dot files. Because of this, the output file will must be run from a web compiler that supports additional GraphViz layouts. I recommend using GraphViz Online.
- GraphViz - Output Dot File
- Visual Studio Code - IDE
- Shawn Long - ShawnLong636
- Professor Rusich, University of California - Riverside
- GraphViz Documentation
This program was assigned for CS14: Data Structures and Algorithms at UCR, instructed by Professor Rusich with teaching assistance from Quazi Mishkatul Alam. All code in this repository is composed of my original work and the files provided by the instructor for the assignment.
Copyright © 2020 ShawnLong636