BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一,以下便进行简单叙述 对于每一个顶点来说,都存在着三种颜色 白色,灰色,黑色 而对于每个顶点,都有三种数据类型 颜色类型,前驱或者父节点,路程 分别用:color,u,d来表示 实现思想: BFS(G , s) ( G 为图,s 为初始点) struct node { collor ; //颜色,包含while, gray, black d ; //距离 u ; //前驱或者父节点 }; 首先,把每一个顶点初始化,其中 u 初始化…