Walks

Summary

all_simple_paths

Generate all simple, s-overlap-valid paths in a hypergraph's line graph.

shortest_s_path

Return all shortest simple, s-overlap-valid paths between two hyperedges.

all_shortest_s_paths

Compute shortest s-paths for all hyperedge pairs (or from a source).

all_shortest_s_path_lengths

Compute lengths of shortest s-overlap paths between hyperedges.

all_shortest_s_walks

Retrieve the shortest s-walk(s) in the hypergraph or its dual.

all_shortest_s_walk_lengths

Compute lengths of shortest s-walks between hyperedges.

Details