编写算法实现建立图的邻接表 StatusCreateAG(ALGraph &G) { int n,e,k,i,j; cout<

【单选题】下列程序设计步骤正确的是 A. 建立模型、算法设计、编写程序、算法表达、程序测试、程序文档编写与程序维护 B. 建立模型、算法设计、算法表达、编写程序、程序文档编写与程序维护、程序测试 C. 建立模型、算法设计、算法表达、编写程序、程序测试、程序文档编写与程序维护 D. 算法设计、算法表达、建立模型、编写程序、程序测试、程序文档编写与程序维护

查看最佳答案

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】

查看最佳答案

设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，具体规定如下：

(1)树的根结点作为内子树构成的表的表名，放在表的最前面。 (2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。 (3)在整个广义表表示输人的结尾加上一个特殊的符号(例如<img src='https://img2.soutiyun.com/ask/2021-02-27/983289583250658.png' />)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F)) <img src='https://img2.soutiyun.com/ask/2021-02-27/983289602995787.png' />

查看最佳答案

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历

A．A B．B C．C D．D

查看最佳答案

设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.

查看最佳答案

判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图，克鲁斯卡尔算法适用于稀疏图

A．Y.是 B．N.否

查看最佳答案

请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的（）】

查看最佳答案

编写算法实现建立图的邻接表 StatusCreateAG(ALGraph &G) { int n,e,k,i,j; cout<

相似题目

推荐题目