Expand description
Graph utility functions. Utility functions for graph operations
Functionsยง
- count_
connected_ components - Count the number of connected components in an undirected graph.
- deserialize_
graph - Deserialize a graph from JSON format.
- get_
in_ out_ degrees - Get the in-degree and out-degree of each node in a directed graph.
- get_
node_ degrees - Get the degree (number of edges) of each node in an undirected graph.
- get_
reachable_ nodes - Get all nodes reachable from a given source node.
- graphs_
equal - Compare two graphs for structural equality.
- has_
cycle - Check if a graph contains any cycles.
- is_
strongly_ connected - Check if a directed graph is strongly connected.
- serialize_
graph - Serialize a graph to JSON format.
- to_dot
- Generate a DOT format representation of the graph for visualization with Graphviz.