https://github.com/andimiller/hedgehogs

A graph traversal library for cyclic graphs with weighted edges
https://github.com/andimiller/hedgehogs

Last synced: about 5 hours ago
JSON representation

A graph traversal library for cyclic graphs with weighted edges

• Host: GitHub
• URL: https://github.com/andimiller/hedgehogs
• Owner: andimiller
• License: mit
• Created: 2022-05-10T11:51:56.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-05-10T16:12:17.000Z (over 2 years ago)
• Last Synced: 2023-08-13T19:19:25.870Z (over 1 year ago)
• Language: Scala
• Size: 121 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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 `Node`s and `Edge`s from JSON

* `Dijkstra` implementation for routefinding

* `Dijkstra.multi` implementation for finding multiple routes from one origin in one pass