The Algorithm Design of Optical Fiber Topological Query
Chao Ju Hu, Ying Tian · Applied Mechanics and Materials · 2014
In order to achieve the query of the topology for optical fiber, transform the original problem into a node traverse problem on the graph by treating the optical fiber cable resources management system as graph model. Through the analysis of the physical structure of the optical cable and related business, reinvesting the nodes and edges on the graph with different meaning.Setting up some special edge to reduce the search for node,and the traditional traversal algorithm is improved by this strategy.At last the result of experiment for this algorithm design is shown on Google-Map.