A C++ analytical project demonstrating robust Graph implementations via Adjacency Lists and Matrices.
Table of Contents
This project contains foundational C++ algorithms crafted to model explicit directional logic:
GrafoListaAdyecente.cpp: Evaluates optimal pathing and node mapping utilizing sparse Adjacency Lists.GrafoMatriz.cpp: Establishes rapid dense state lookup utilizing contiguous Adjacency Matrix structures.
To get a local copy up and running, format and compile the source code natively via GCC/G++.
- GCC / G++ (MinGW on Windows)
- C++11 or higher
- Clone the repo
git clone https://github.com/jerichd4c/graph-tree-assignment.git
- Navigate to the branch
cd graph-tree-assignment - Target compilation output into the
bin/directory# Compile Adjacency List Graph g++ src/GrafoListaAdyecente.cpp -o bin/GrafoListaAdyecente.exe # Compile Matrix Graph g++ src/GrafoMatriz.cpp -o bin/GrafoMatriz.exe
Execute the preferred binary to run the interactive console environment:
# Run List Architecture
./bin/GrafoListaAdyecente.exe
# Run Matrix Architecture
./bin/GrafoMatriz.exeDistributed under the MIT License.