6533b862fe1ef96bd12c604a

RESEARCH PRODUCT

On the path representation of networks

Arni Perko

subject

Computational MathematicsTheoretical computer scienceComputer Networks and CommunicationsComputer scienceApplied MathematicsNode (networking)Path (graph theory)Structure (category theory)TopologyData structureRepresentation (mathematics)Software

description

A compact data structure for networks is obtained by storing arcs of paths sequentially. This structure allows forward and backward access from a node to its neighbors.

https://doi.org/10.1007/bf01934443