问答题 设无向图G已用邻接表结构存储,顶点表为GL[n](n为图中顶点数),试用“广度优先搜索”方法,写出求图G中各连通分量的C语言描述算法:BFSCOM(GL)。(注:算法中可调用队列操作的基本算法。)【北京科技大学2001七、2(10分)】
【正确答案】正确答案:广度优先遍历,从主调函数进入bfs一次就可求出一个连通分量。
【答案解析】