技术特征：
技术总结
本发明公开了一种网络拓朴图中环路节点的搜索方法及系统，涉及网络拓扑中的环路搜索领域。该方法的步骤包括：根据需要进行环路搜索的传输网络，创建对应的网络拓扑图；根据网络拓扑图创建对应的邻接表；将邻接表中将每个节点的访问状态设置为未访问状态；判断邻接表中是否存在未访问状态的节点，若是，选取任意1个未访问状态的节点，在选取的节点所属的连通子拓朴中搜索所有环路节点；否则获取所有环路节点。本发明能够自动而准确的搜索出网络拓朴图中的环路节点条数，显著提高了搜索环路节点的工作效率和搜索精度，非常适于推广。
技术研发人员：李涛
受保护的技术使用者：烽火通信科技股份有限公司
技术研发日：2018.04.28
技术公布日：2018.10.16