Problem2019--邻接表存储图的广度优先遍历

2019: 邻接表存储图的广度优先遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下：

Input

图graph，结点S，结点访问标记

Output

函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时，要求按邻接表顺序访问。题目保证S是图中的合法顶点。

Sample Input Copy 

2

Sample Output Copy 

BFS from 2: 2 0 3 5 4 1 6

Source/Category

74 
[Submit] [Status]