试题详情
- 简答题简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。
- 广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V1（G），再访问与V1（G）中顶点相邻接且未被访问过的顶点集V2（G），重复该过程直至与初始顶点连通的所有顶点都被访问完。对于非连通图或非强连通图，还要从某一个未被访问的顶点开始重复上一过程，直至所有顶点访问完毕。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。 关注下方微信公众号，在线模考后查看
热门试题
- 用线性表的顺序结构来描述一个城市的设计和
- 直接插入排序在最好情况下的时间复杂度为（
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 在一个具有n个结点的有序单链表中插入一个
- 串的两种最基本的存储方式是（）。
- 线性表中除了头结点，每个结点只能有唯一的
- 数据的（）包括集合、线性结构、树型结构和
- 在一个单链表中删除p所指结点的后继结点时
- 为提高在外排序过程中，对长度为N的初始序
- 在初始数据表已经有序时，快速排序算法的时
- 顺序队的“假溢出”是怎样产生的？如何知道
- 线性表的链式存储结构具有可直接存取表中任
- 试以顺序表作存储结构，写一实现线性表就地
- 下列选项中是定义结构体类型的指针变量的格
- 用字符数组存储长度为n的字符串，数组长度
- 从未排序序列中挑选元素，并将其依次放入已
- 编写算法-统计出单链表HL中结点的值等于
- 若查找每个元素的概率相等，则在长度为n的
- 设森林F对应的二叉树为B，它有m个结点，
- 使用双链表存储线性表，其优点是可以（）。