jgrapht-ext

library1.5.3javamavenunverified

Extension module for JGraphT providing additional graph algorithms and data structures.

<dependency>
  <groupId>org.jgrapht</groupId>
  <artifactId>jgrapht-ext</artifactId>
  <version>1.5.3</version>
</dependency>

github ↗homepage ↗docs ↗

INSTALL

IMPORT

SIG · JGRAPHT-EXT

jgrapht-ext

utilityjavav1.5.3

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

DijkstraShortestPath

✓ org.jgrapht.alg.shortestpath.DijkstraShortestPath

Compute shortest paths in a weighted graph using Dijkstra's algorithm.

import org.jgrapht.alg.shortestpath.DijkstraShortestPath; import org.jgrapht.graph.DefaultWeightedEdge; import org.jgrapht.graph.SimpleWeightedGraph; SimpleWeightedGraph<String, DefaultWeightedEdge> graph = new SimpleWeightedGraph<>(DefaultWeightedEdge.class); // Add vertices and edges DijkstraShortestPath<String, DefaultWeightedEdge> dijkstra = new DijkstraShortestPath<>(graph); // Compute shortest path

Debug

Known issues

No known issues recorded.

Upgrade

Version history

1.5.3latest on Maven

Audit

Dependencies

No dependency data recorded yet.

Agent activity

6 hits · last 30 days

node

Resources

githubhttps://github.com/jgrapht/jgrapht ↗

homepagehttp://www.jgrapht.org ↗

docshttps://appdoc.app/artifact/org.jgrapht/jgrapht-ext/ ↗