andimiller / hedgehogs 0.2.0

MIT License GitHub

A graph traversal library for cyclic graphs with weighted edges

Scala versions: 3.x 2.13

Scala.js versions: 1.x

hedgehogs

A graph traversal library for cyclic graphs with weighted edges.

Scala Versions: 2.13, 3 Scala Targets: JVM, JS

Features:

generic Node, Edge and Graph implementation
circe module for deserializing Nodes and Edges from JSON
Dijkstra implementation for routefinding
Dijkstra.multi implementation for finding multiple routes from one origin in one pass