广度优先遍历 meaning in English

bfs

The creativity of the work in the paper can be shown as the following four aspects : ( 1 ) for single subnet , the condition of simple link judgement is added into the ptda , so the algorithm is improved well ; ( 2 ) for multiple subnets , the ptda becomes more effective , benefited from use of breadth - first - search algorithm of graph , port - deletion method etc ; ( 3 ) due to suitable adoption of the three protocols stp , snmp and arp , the ptda based on spanning tree protocol can get very effective and correct ; ( 4 ) owing to the employment of ieee802 . 1 q , the ptda of vlan is all - purpose to some extent
本文的创新之处主要体现在以下四个方面:在单子网物理拓扑发现算法中,增加了判断简单连接的条件,使算法更加完善;在多子网物理拓扑发现算法中采用图的广度优先遍历方法、端口删除方法等,该算法更加有效;在生成树协议物理拓扑发现算法中,正确使用stp 、 snmp和arp三种协议,物理拓扑发现非常准确;在vlan物理拓扑发现算法中,正确运用了ieee802 . 1q协议,该算法具有通用性。