Unified facade for multigraph operations.
Multigraphs allow multiple (parallel) edges between the same pair of nodes. This module provides creation, modification, traversal, and algorithmic analysis for multigraphs by delegating to specialized submodules.
Summary
Functions
Adds an edge to the multigraph, returning {updated_graph, edge_id}.
Adds a node to the multigraph.
Returns all edge IDs in the graph.
Returns all node IDs in the multigraph.
Performs a Breadth-First Search from source.
Performs a Depth-First Search from source.
Creates a new empty directed multigraph.
Returns all parallel edges between from and to as [{edge_id, data}].
Finds an Eulerian circuit using Hierholzer's algorithm.
Finds an Eulerian path using Hierholzer's algorithm.
Folds over nodes during multigraph traversal with metadata.
Checks if the multigraph has an Eulerian circuit.
Checks if the multigraph has an Eulerian path.
Returns the in-degree of a node.
Creates a new empty multigraph of the given type.
Returns the number of nodes.
Returns the out-degree of a node.
Returns all incoming edges to id as [{from_node, edge_id, data}].
Removes a single edge by its EdgeId.
Removes a node and all edges connected to it.
Returns the total number of edges.
Returns all outgoing edges from id as [{to_node, edge_id, data}].
Collapses the multigraph into a simple graph using a combining function.
Creates a new empty undirected multigraph.
Functions
Adds an edge to the multigraph, returning {updated_graph, edge_id}.
Adds a node to the multigraph.
Returns all edge IDs in the graph.
Returns all node IDs in the multigraph.
Performs a Breadth-First Search from source.
Performs a Depth-First Search from source.
Creates a new empty directed multigraph.
Returns all parallel edges between from and to as [{edge_id, data}].
Finds an Eulerian circuit using Hierholzer's algorithm.
Finds an Eulerian path using Hierholzer's algorithm.
Folds over nodes during multigraph traversal with metadata.
Checks if the multigraph has an Eulerian circuit.
Checks if the multigraph has an Eulerian path.
Returns the in-degree of a node.
Creates a new empty multigraph of the given type.
Returns the number of nodes.
Returns the out-degree of a node.
Returns all incoming edges to id as [{from_node, edge_id, data}].
Removes a single edge by its EdgeId.
Removes a node and all edges connected to it.
Returns the total number of edges.
Returns all outgoing edges from id as [{to_node, edge_id, data}].
Collapses the multigraph into a simple graph using a combining function.
Creates a new empty undirected multigraph.