https://github.com/kolosovpetro/graph-algorithms
Learning graph data structure.
https://github.com/kolosovpetro/graph-algorithms
breadth-first-search depth-first-search dijkstra-algorithm graph-algorithms kahns-alogrithm topological-sort
Last synced: 3 months ago
JSON representation
Learning graph data structure.
- Host: GitHub
- URL: https://github.com/kolosovpetro/graph-algorithms
- Owner: kolosovpetro
- Created: 2020-09-12T16:49:01.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2022-04-03T00:58:13.000Z (about 3 years ago)
- Last Synced: 2025-02-14T02:34:54.254Z (4 months ago)
- Topics: breadth-first-search, depth-first-search, dijkstra-algorithm, graph-algorithms, kahns-alogrithm, topological-sort
- Language: C#
- Homepage:
- Size: 70.3 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Graph Algorithms
Contains implementation of most famous algorithms on the graph. Includes algorithms as follows.
## Implemented Algorithms
- Dijkstra algorithm
- Floyd–Warshall algorithm (Extension to Dijkstra method for negative-weighted edges in graph)
- Fleury's Algorithm (Finds Eulerian path and circuit in undirected graph)
- Depth-First Search
- Breadth-First Search
- Solving a Maze
- Kahn's algorithm (Topological sort)
- Hierholzer's algorithm (Eulerian path of directed graph)
## Implemented Data Structues
- Graph as objects and pointers
- Graph by adjacency matrix
- Graph by adjacency list