首页
对一个图G,按顺序输入顶点对、、、、、、,根据建立图的邻接表的算法画出相应的邻接表,并写出在该邻接表上,从顶点2开始搜索得到的一
2024-07-27 10:59:50
数据结构导论(02142)
对一个图G,按顺序输入顶点对<1,3>、<1,2>、<2,4>、<2,3>、<4,3>、<4,2>、<4,l>,根据建立图的邻接表的算法画出相应的邻接表,并写出在该邻接表上,从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。
【正确答案】:
该图的邻接表为
:
从顶点
2
开始搜索的深度优先搜索序列
:2341(2
分
)
从顶点
2
开始搜索的广度优先搜索序列
:2341(2
分
)
上一篇:
设顺序存储的线性表共有100个元素,按分块查找(索引查找)的要求等分成5块。若对索引表采用二分查找来确定块,并在确定的块中进行顺
下一篇:
将如题30图所示的含有3棵树的森林转换成相应的二又树,并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果