本文主要是介绍图的广度优先搜索(邻接表),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem Description
给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接表存储的图的广度优先搜索顶点序列。
Input
输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2<=m<=10)和n(1<=n<=m*(m-1)/2),m表示顶点的个数(顶点的标号从1-m),n表示边的个数。下面n行的每行有两个顶点号表示一条边。后面一行是一个数k,k表示需要搜索的顶点数量。后面k行每行有一个数表示从该顶点开始搜索。在搜索过程中与同一个顶点相邻的顶点按存储的先后顺序进行搜索。
这篇关于图的广度优先搜索(邻接表)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!