图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】
相似题目
-
（）网络图与对称式网络图的不同之处是，尽量使之成桁架形状，以便于绘制。
-
创业者欲望和普通人欲望的不同之处在于他们的欲望往往超于他们的（）。
-
网络文学有别于传统文学欣赏的不同之处在于，它是一种（）
-
竞价排名相比搜索引擎收费登录，其不同之处在于（）
-
竞价排名与搜索引擎收费收录的相似之处在于（）。
-
BFS设备，国外连续灌装5-7天，国内允许这样做吗？
-
与目录索引相比，全文搜索引擎的不同之处在于（）。
-
图的广度优先搜索类似于树的（）次序遍历。
-
与全文搜索引擎相比，目录索引的不同之处在于（）
-
假彩色合成与伪彩色不同之处在于，假彩色合成使用的数据是（ ）。
-
dc指数法与d指数法的不同之处在于dc指数法修正了钻井液密度的影响，因而更能反映实际情况。
-
out和ref关键字类似，不同之处在于（）要求变量在作为参数传递之前必须进行初始化，而（）不需要初始化。
-
相对于差异营销和无差异营销，集中营销的不同之处在于()。
-
配额抽样类似于分类随机抽样，两者中被调查者都是按随机原则抽出来的，不同之处在于在分层抽样中，用于分类的标志，应联系研究目标来选择，而配额抽样无此要求。
-
碗扣式钢管脚手架的基本构造和搭设要求扣件式钢管脚手架类似，不同之处主要在于碗扣接头。
-
图的广度优先遍历算法类似于二叉树的（ ），图的深度优先遍历算法类似于二叉树的（ ）。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>
-
BFS算法（教材160页代码6.3)的边分类，采用了简化的策略：树边（TREE)之外，统一归为跨边（CROSS)。试分别针对无向图和有向图，讨论跨边的可能情况。
-
碗扣式钢管脚手架的基本构造和搭设要求要求与扣件式钢管脚手架类似，不同之处主要在于碗扣接头（）
-
图的深度优先搜索类似于树的先序遍历的过程．
-
烤烟不同部位烟叶化学组成基本类似，不同之处在于其化学成分含量有差异，从而导致了不同部位烟叶具有不同内在质量特点。一般来说（)。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历
-
判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图
-
2、无向图（邻接表表示）的基本运算（BFS和DFS）