#dot #digraph #graph #multidirected #multidigraph

rugraph

Simple undirected, directed and multidirected graph library

10 releases (6 stable)

1.3.0 Jun 19, 2024
1.2.1 Apr 25, 2022
0.3.0 Apr 21, 2022
0.2.2 Apr 20, 2022

#84 in Science

Download history 6/week @ 2024-11-28 31/week @ 2024-12-05 18/week @ 2024-12-12 2/week @ 2024-12-19 1/week @ 2024-12-26 6/week @ 2025-01-02

476 downloads per month

Custom license

56KB
1K SLoC

rugraph

Graph lib for Rust

rugraph workflow crates.io documentation

This is a toy project to learn Rust. Not intended for real use.

Current features:

  • Undirected graph implementation
  • Directed graph implementation
  • Multi directed graph implementation
  • All simple path algorithm implemented
  • Dot file export for Graphivz
  • Dot file import

Some pitfalls:

  • No proper interfaces
  • No properly modularized
  • Not idiomatic?
  • Perfomance?
  • ...

See the examples and documentation

No runtime deps