函数bfs应从第s个顶点出发对邻接表存储的图graph进行广度优先搜索,遍历时用裁判定义的函数visit访问每个顶点。当访问邻接点时,要求按邻接表顺序访问。题目保证s是图中的合法顶点。
时间: 2023-04-25 14:05:56 浏览: 128
存储结构(邻接表或邻接矩阵),图的广度优先搜索遍历路径。
5星 · 资源好评率100%
函数bfs应该从第s个顶点开始,对邻接表存储的图graph进行广度优先搜索。在遍历过程中,需要使用裁判定义的函数visit来访问每个顶点。在访问邻接点时,需要按照邻接表的顺序进行访问。题目保证s是图中的一个合法顶点。
阅读全文