#graph #directed #edge #structure #key #index #node

igraph

A graph representation data structure with a built in index on keys

1 unstable release

0.1.1 Feb 26, 2021
0.1.0 Feb 26, 2021

#2411 in Data structures

MIT/Apache

15KB
162 lines

A map like data structure based on Vec to represent a Graph with directed edges.

The goal is to be able to build a structure looking more like this:

     |
  \  |  /
 \ \ | / /
__\_\|/_/__
  / /|\ \
 / / | \ \
  /  |  \
     |

Instead of a tree like this:

  ____|____
__|__   __|__
|   |   |   |

Further goals: [x] store and find node [x] store edges [] graph traversal along the edges [] generator function to exhaustively discover all paths from one node to another [] possible weights on edges

No runtime deps