GitHub - alectippie/directed-graph: This C++ code defines a DirectedGraph class that supports adding, removing, and managing nodes and edges using smart pointers. It includes methods for graph traversal via breadth-first search (BFS), checking graph structure, and exporting to DOT format for visualization. Nodes are uniquely identified by string IDs.

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
.gitignore		.gitignore
DirectedGraph.cpp		DirectedGraph.cpp
DirectedGraph.h		DirectedGraph.h
Node.cpp		Node.cpp
Node.h		Node.h
main.cpp		main.cpp
readme.txt		readme.txt

Repository files navigation

Directed Graph Project
Requirements

C++ Compiler (supporting C++17, e.g., g++)

Graphviz (for generating graph images from DOT files)

Installation on Ubuntu/Debian
sudo apt update
sudo apt install g++ graphviz

Usage

Compile and run the program:

prolly rember to chmod -+x build.sh 
./build.sh


This will generate:

graph.dot — graph definition file

graph.png — rendered graph image

View graph.png with any image viewer.

About

This C++ code defines a DirectedGraph class that supports adding, removing, and managing nodes and edges using smart pointers. It includes methods for graph traversal via breadth-first search (BFS), checking graph structure, and exporting to DOT format for visualization. Nodes are uniquely identified by string IDs.

Readme