摘要： 图的遍历 广度优先遍历类似于树的按层次遍历，具体过程如下： （1）从数组中选择一个未被访问的顶点Vi，将其标记为已访问。 （2）接着依次访问Vi的所有未被访问的邻接点，并标记为已被访问过。 （3）从这些邻接点出发进行广度优先遍历，直至图中所有和Vi有路径相通的顶点都被访问过。 （4）重复步骤（1）至步骤（3）的操作，直至所有顶点都被访问过。 图... 阅读全文