问答题
已知一个无向图的邻接表如图所示,要求:
根据邻接表,分别写出用DFS(深度优先搜索)和BFS(广度优先搜索)算法从顶点V0开始遍历该图后所得到的遍历序列。
根据该无向图的邻接表表示,从顶点V0开始的深度优先遍历序列为:V0、V2、V3、V1、V4、V6、V5。广度优先遍历序列......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 画出该无向图
问答题 图G=(V,E),其中V={1,2,3,4,5,6},E={,,,,,,,,},请画出图G,并写出其邻接矩阵和邻接表表示。
问答题 给定一棵二叉树,用二叉链表表示,其根指针为t,试写出求该二叉树中结点n的双亲结点的算法。若没有结点n或者该结点没有双亲结点,分别输出相应的信息;若结点n有双亲,输出其双亲的值。