PTA 7-1 邻接矩阵表示法创建无向图 (20分) 采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。 输入第二行为顶点的信息,每个顶点只能用一个字符表示。 依次输入j行,每行输入一条边依附的顶点。
邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法,因此我们可以将图抽象成一个类,点集信息和边集信息抽象成类的属性,就可以在Java中描述出来,代码如下: 1 class AMGraph{ 2 3 private String[] vexs = null; //点集信息 4 5 private int[][] arcs = null; //边集信息 6...
对于图7-1(a)所示的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为___;从顶点v0开始进行广度优先搜索遍历得到的顶点序列为_
对于图7-1 (a)所示的无向图,假定用邻接矩阵表示,则从顶点V。开始进行深度优先搜索遍历 得到的顶点序列为___;从顶点V。开始进行广度优先搜索遍历得到的顶点序列 为___。相关知识点: 试题来源: 解析 0, 1, 4, 2, 5, 3 0, 1, 2, 3, 4, 5 反馈 收藏...
百度试题 结果1 题目已知无向图G的邻接矩阵为,则G有( ) A. 5点,8边 B. 6点,7边 C. 6点,8边 D. 5点,7边 相关知识点: 试题来源: 解析 D 反馈 收藏
题图7-3为一带权无向图,请按要求回答问题:(1)画出该图的邻接矩阵,并按普里姆算法求其最小生成树。(2)画出该图的邻接表,并按克鲁斯卡尔算法求其最小生成树。
下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为( )。int weight[4][4] = { { 0, 1, 7, 100}, { 1, 0, 5, 15}, { 7, 5, 0, 6}, {100, 15, 6, 0}}
③用邻接矩阵法表示图共需要n^2个空间,由于无向图的邻接矩阵一定具有对称关系,所以扣除对角线为零外,仅需要存储上三角形或下三角形的数据即可,因此仅需要n(n一1)/2个空间。从邻接矩阵的定义可分析得出:含有n个顶点的图的邻接矩阵是n^2阶方阵,对无向图而言,邻接矩阵一定是对称的,如果该图无环,则对角线元素...
答:它的邻接矩阵如图所示。从顶点v1出发的深度优先遍历序列为:v1->v2->v4->v5->v7->v6->v3注意,该序列是不唯一的。0-|||-1-|||-1-|||-0-|||-0-|||-0-|||-0-|||-1-|||-0-|||-0-|||-1-|||-0-|||-0-|||-0-|||-1-|||-0-|||-0-|||-1-|||-0-|||-0-|||...
无向图邻接矩阵 无向图邻接矩阵是无向图的一种常用表示方式,它是一个二维数组,将图中每一对节点之间的关系以矩阵的形式展现出来。矩阵中的每一行和每一列都代表图中的一个顶点,其中矩阵中对应位置上的值代表顶点之间的关系,0表示不相连,1表示有边相连,大于1的值表示有权重的边。