Module graph 

Network topology graph representation

Builds a petgraph DiGraph from netelements and netrelations to enable efficient path traversal, navigability checking, and shortest-path routing.

Structs

NetelementSide

Represents one end of a netelement in the topology graph

Functions

build_topology_graph

Build a directed graph representing the railway network topology

cached_shortest_path_distance

Look up or compute the shortest-path distance between two netelement sides, caching the result for future queries.

shortest_path_distance

Compute the shortest-path distance between two netelement sides.

shortest_path_route

Return the sequence of graph nodes along the shortest direction-aware path.

validate_netrelation_references

Validate that all netrelations reference existing netelements

Type Aliases

ShortestPathCache

Cache for shortest-path queries between netelement sides.