摘要： 1.广度优先遍历基本思想 图的广度优先搜索(Broad First Search) 。 类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。 2.广度优先遍历算法步骤 1)访问初始结点v并标记结点v为已访问。 2)结点v入队列 3) 阅读全文