Module grapes::map_graph

Persistent MapGraph & related items

This is the same as a Graph – a collection of nodes and edges connecting them. However, it also maintains an arbitrary mapping of NodeKey to nodes and EdgeKey to edges. So instead of using the NodeIds you’re given, you can use almost any type to identify your nodes – for example, a String. (If you don’t need this, it might be easier to use a regular Graph.)

Structs

EdgeEntry

An edge in a MapGraph with its associated key

EdgeMut

Mutable reference to an edge in a MapGraph

EdgeRef

Reference to an edge in a MapGraph

EdgesFrom

Iterator over all edges leaving a node

EdgesTo

Iterator over all edges entering a node

GraphEdges

Iterator over all edges in a graph

KeyAlreadyExists

Error: the specified node key is already present in the graph

MapGraph

A directed graph that also maintains an arbitrary key-node and key-edge mapping

NodeEntry

A node in a MapGraph with its associated key

NodeMut

Mutable reference to a node in a MapGraph

NodeRef

Reference to a node in a MapGraph

Enums

InsertEdgeError

Error when inserting an edge