Skip to content

RedJabber/graph-pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

graph-pathfinder

A simple graph lib.

"simple" is in math context - no loops, no multiple edges

Graphs

  • Vertex creation - new Vertex()
  • Edge creation - new Edge(...)
  • Graph makes a deal with edges only.

Path finding

use any org.graph.pathfinder.PathFinderStrategy

List<Edge> path = DijkstraPathFinderStrategy.on(graph).getPath(vertex0, vertexN)

Multi-threading

use org.graph.pathfinder.concurrent.ReadWriteSafeMutableGraph

About

A simple graph lib.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages