百度试题 题目无向图的邻接矩阵是一个( )。 A. 上三角矩阵 B. 下三角矩阵 C. 对称矩阵 D. 无规律 相关知识点: 试题来源: 解析 C 两个顶点邻接是相互的,1 和 2 邻接,2 和 1 也就邻接了。
VertexType vexs[MAXVEX];/* 顶点表 */EdgeType arc[MAXVEX][MAXVEX];/* 邻接矩阵,可看作边表 */intnumNodes, numEdges;/* 图中当前的顶点数和边数 */}MGraph;/* 建立无向网图的邻接矩阵表示 */voidCreateMGraph(MGraph* G){inti, j, k, w;printf("输入顶点数和边数:\n");scanf_s("%d,%d...
* 图的表示方法: 邻接矩阵 (比较耗费内存,且需要遍历检查是否有路径,比较耗时) * 无向图算法:深度优先搜索 + 环路检测算法 + 环路路径输出 * 解题思路:首先,利用深度优先搜索算法检测图的连通性,记录路径; * 同时检测是否有环路,输出环路路径; * 最后循环检测环路中的路径的排序,记录排序最大的 * 注意:记录...
VertexType vexs[MAXVEX]; /* 顶点表 */ EdgeType arc[MAXVEX][MAXVEX];/* 邻接矩阵,可看作边表 */ int numNodes, numEdges; /* 图中当前的顶点数和边数 */ }MGraph; /* 建立无向网图的邻接矩阵表示 */ void CreateMGraph(MGraph* G) { int i, j, k, w; printf("输入顶点数和边数:\n"...
百度试题 结果1 题目无向图的邻接矩阵是 ( ) A. 对角矩阵 B. 稀疏矩阵 C. 上三角矩阵 D. 对称矩阵 相关知识点: 试题来源: 解析 D
无向图的邻接矩阵是一个()。 A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵 相关知识点: 试题来源: 解析 A。 无向图的邻接矩阵是一个对称矩阵,对于同一条边 (v_i,v_j) ,它是双向的,故在 矩阵的第i行第j列,以及第j行第i列都为1。
无向图的邻接矩阵为()。 A.对角矩阵B.对称矩阵C.稀疏矩阵D.一般矩阵相关知识点: 试题来源: 解析 B 本题考查图-图的存储结构-邻接矩阵。因无向图中没有方向,顶点1能到顶点2,那么顶点2也一定能到顶点1,故无向图的邻接矩阵是一个对称矩阵。故本题选B。
无向图的邻接矩阵是一个( )。 A. 对称矩阵 B. 无规律矩阵 C. 上三角矩阵 D. 下三角矩阵 相关知识点: 试题来源: 解析 A 正确答案:A解析:在无向图的邻接矩阵中,两个顶点邻接是相互的,即l和2邻接,则2和1也邻接,因此无向图的邻接矩阵是一个对称矩阵。
无向图的邻接矩阵一定是 。 A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵 答案 D[解析] 在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。 结果二 题目 无向图的邻接矩阵一定是___。 A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵 答案 D 显然,在无向图中,如果...
百度试题 题目无向图的邻接矩阵是一个()。 A. 对称矩阵 B. 无规律 C. 上三角矩阵 D. 下三角矩阵 相关知识点: 试题来源: 解析 A 两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。