摘要

本发明公开了一种网管系统拓扑搜索的实现方法和装置,该方法包括:基于预设搜索原则,在根据用户设定的搜索条件生成的无向图中,搜索当前待搜索网元未经过的、代价最小的边的对端网元V;若网元V符合用户设定的搜索条件且非目的网元,将本次搜索到的路径代价R与网元V当前存储的路径代价R′进行比较,若R小于R′,将本次搜索到的路径保存到网元V内,并以网元V为当前待搜索网元继续搜索;若R大于R′,将本次搜索到的路径丢弃;若网元V符合用户设定的搜索条件且为目的网元,将本次搜索到的路径存入网元V内预设的存储栈内,并以网元V的上一个网元为当前待搜索网元继续搜索。本发明提供的方法,实现了网管系统拓扑的高速、高效搜索⊙