andimiller / hedgehogs   0.3.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
Scala Native versions: 0.4

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