ph graph

Generic graph library with directed and undirected graphs, including classic graph algorithms.

Highlights:

• Graph / DirectedGraph - undirected and directed graph implementations
• GraphNode / DirectedGraphNode - node implementations
• GraphRelation / DirectedGraphRelation - edge implementations
• Dijkstra - shortest path algorithm
• Kruskal - minimum spanning tree algorithm
• Graph traversal iterators (forward and backward)

Maven usage

Add the following to your pom.xml to use this artifact:

<dependency>
  <groupId>com.helger.commons</groupId>
  <artifactId>ph-graph</artifactId>
  <version>x.y.z</version>
</dependency>

Note: the Maven groupId changed in v10 from com.helger to com.helger.commons