An effective algorithm for hierarchical network topology connectivity check

Hierarchical network data connectivity check plays an important role in preparation of building network, preprocessing of topological network and path planning. We develop an effective method for hierarchical network topology connectivity checking. The algorithm works on large graphs with time complexity near O(n). Beijing´s hierarchical road network is built and topology of that is checked at the same time. The results show excellent performance and correctness.