Skip to content

Program that analyzes unweighted graphs from a text file.

Notifications You must be signed in to change notification settings

r0bmar/graph-analyzer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

graph-analyzer

Program that analyzes unweighted graphs from a text file. Uses well-known graph algorithms like the Held-Karp, Kusaraju and Dijkstra algorithms. Can find:

  • shortest path between any two nodes
  • the centers of a graph
  • sets of strongly connected components
  • a Hamiltonian path, if it exists. This is a path that goes through each node exactly once.

About

Program that analyzes unweighted graphs from a text file.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published