Expand description
BFS, DFS, shortest path, and subgraph extraction. Graph traversal algorithms: BFS, DFS, shortest path, subgraph extraction.
Functionsยง
- bfs
- Breadth-first search returning (node, depth) pairs.
- bfs_
filtered - BFS that only follows edges matching the given edge types.
- dfs
- Depth-first search returning (node, depth) pairs.
- extract_
subgraph - Extract all nodes and edges within
radiushops ofcenter. - shortest_
path - Find shortest path using BFS. Returns None if no path exists.