Skip to content

A library providing a way to represent graphs and call some of the most popular algorithms on them.

License

Notifications You must be signed in to change notification settings

adamj34/graph-lib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

graph-lib

Graph library allowing to represent graphs and call some of the most popular algorithms on them.

Possible graph representation:

  • weighted directed graph
  • weighted multi graph
  • directed graph
  • simple graph

Implemented algorithms:

  • DFS
  • BFS
  • Kruskal
  • Prim
  • Dijkstra
  • Fleury
  • Critical Path Method
  • Chinese Postman Problem
  • Travelling Salesman Problem

About

A library providing a way to represent graphs and call some of the most popular algorithms on them.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published