https://github.com/helyousfi/graphtheory

Graph Algorithms is a C++ project that implements fundamental graph algorithms like Breadth-First Search (BFS) and Depth-First Search (DFS). It focuses on clear implementations of graph representations such as Adjacency Matrix, with plans for Adjacency List and Edge List. This project serves as an educational tool for understanding graph theory.
https://github.com/helyousfi/graphtheory

Last synced: 5 months ago
JSON representation

Graph Algorithms is a C++ project that implements fundamental graph algorithms like Breadth-First Search (BFS) and Depth-First Search (DFS). It focuses on clear implementations of graph representations such as Adjacency Matrix, with plans for Adjacency List and Edge List. This project serves as an educational tool for understanding graph theory.

• Host: GitHub
• URL: https://github.com/helyousfi/graphtheory
• Owner: helyousfi
• Created: 2024-07-06T15:27:09.000Z (over 1 year ago)
• Default Branch: master
• Last Pushed: 2024-08-23T19:31:22.000Z (about 1 year ago)
• Last Synced: 2025-04-01T04:41:26.734Z (7 months ago)
• Language: C++
• Homepage:
• Size: 196 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
## Graph Framework: Implementation of Graph Algorithms

This repository features a robust and versatile framework for graph theory, offering implementations of a wide range of graph algorithms. 

Designed for both educational (and practical applications), the library includes essential algorithms for graph traversal, shortest path calculations, network flow, and more. 

## Implemented Algorithms in Graph Framework

This repository includes the following graph algorithms (Some of them are still in development):

1. Graph Traversal

- Depth-First Search (DFS) 

- Breadth-First Search (BFS)

2. Shortest Path Algorithms

- Dijkstra's Algorithm

- Bellman-Ford Algorithm

- Floyd-Warshall Algorithm

3. Minimum Spanning Tree

- Kruskal's Algorithm

- Prim's Algorithm

4. Network Flow Algorithms

- Ford-Fulkerson Method

- Edmonds-Karp Algorithm

5. Graph Coloring

Greedy Coloring Algorithm

6. Topological Sorting

- Kahn's Algorithm

- Depth-First Search-based Topological Sort

7. Connected Components

- Tarjan's Algorithm for Strongly Connected Components

- Kosaraju's Algorithm

8. Other Algorithms

- Eulerian Path and Circuit

- Hamiltonian Path and Circuit