试题详情
- 简答题广度优先搜索
- 类似于树的层次遍历,从顶点v出发,访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点,并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问,则另选一个未被访问的顶点作为起始点,重复上述过程,直到图中所有顶点都被访问。
关注下方微信公众号,在线模考后查看
热门试题
- 以下字符串处理函数中,参数是两个的是()
- 简述文件的四种基本组织方式。
- 下面()属于特殊矩阵。
- 二叉树的左右子树可以调换。
- 设一行优先顺序存储的数组A[5][6],
- n个顶点的强连通图的邻接矩阵中至少有()
- 对于一个图G,若边集E(G)为无向边的集
- 平衡二叉树
- 在一个单链表中,已知q结点是p结点的前趋
- 如果要求一个线性表既能较快的查找,又能适
- 采用稀疏矩阵的三元组表形式进行压缩存储,
- 中缀算术表达式3+4/(25-(6+15
- 二位数组A[10....20][5...
- 下面程序段的时间复杂度为()
- 在散列法中采取开散列(链地址)法来解决冲
- 有一个长度为11的有序表(1,2,11
- 一组记录的关键字序列为(80,57,41
- 数组A[0..4,-1..-3,5..7
- 设有二维数组a[5][6],每个元素占相
- 设完全无向图中有n个顶点,则该完全无向图