strangeboy7 / graph4j

basic graph algorithm implement with java

graph4j

basic graph algorithm using java (1.8+).

Undirected graph

Using Graph class. Provided methods for detecting Vertexes connections. Using CC class to split connections components.

Directed graph

Using Digraph class. Provided methods for detecting Vertexes connections. Strongly connections components using KosarajuSCC. Topological using Topological class.

Edge weighted undirected graph

Using EdgeWeightedGraph and Edge to calculate minimum spanning tree. Provided LazyPrimMST and PrimMST class for the purpose.

Edge weighted directed graph

Using EdgeWeightedDigraph and DirectedEdge to calculate the Shortest path. Provided DijkstraSP class for the purpose.