A vertical stacking topology
reconstruction method based on adjacency data and
graph traversal, belonging to the field of measurement, is presented. The method includes acquiring adjacency data representing confirmed vertical relationships between containers; constructing a graph structure where each container is represented as a node, and each confirmed adjacency relationship is represented as a directed edge from a lower container to an upper container; identifying the bottom container, defined as a node with no incoming edges; assigning a vertical hierarchy index to each container through bottom-up
graph traversal; and generating a stacking map representing the vertical arrangement of containers. By reconstructing the stacking topology using locally acquired adjacency data and graph modeling, discrete adjacency events are transformed into a
directed graph, and vertical hierarchy is assigned through structured traversal. This eliminates the need for centralized coordination or predefined stacking patterns, enabling infrastructure-independent deployment. It can reconstruct the stacking topology using locally acquired adjacency data, exhibits
determinism, supports decentralized deployment, and adapts to dynamic container arrangements, without relying on fragile or expensive sensing systems.