题图7—3为一带权无向图,请按要求回答问题:(1)画出该图的邻接矩阵,并按普里姆算法求其最小生成树。(2)画出该图的邻接表,并按克鲁斯卡尔算法求其最小生成树。
邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法,因此我们可以将图抽象成一个类,点集信息和边集信息抽象成类的属性,就可以在Java中描述出来,代码如下: 1 class AMGraph{ 2 3 private String[] vexs = null; //点集信息 4 5 private int[][] arcs = null; //边集信息 6...
//无向图的邻接矩阵表示法: #include<stdio.h> #define Max 10 void main() { char vexs[Max]; //顶点表 int edges[Max][Max]; // 邻接矩阵 int n,e; //n即顶点数,e即边数 int i,j,k; char ch1,ch2; printf("请输入顶点数和边数,用逗号作为隔示符:\n"); scanf("%d,%d",&n,&e);...
PTA 7-1 邻接矩阵表示法创建无向图 (20分) 采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。 输入第二行为顶点的信息,每个顶点只能用一个字符表示。 依次输入j行,每行输入一条边依附的顶点。
对于图7-1 (a)所示的无向图,假定用邻接矩阵表示,则从顶点V。开始进行深度优先搜索遍历 得到的顶点序列为___;从顶点V。开始进行广度优先搜索遍历得到的顶点序列 为___。相关知识点: 试题来源: 解析 0, 1, 4, 2, 5, 3 0, 1, 2, 3, 4, 5 反馈 收藏...
对于图7-1(a)所示的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为___;从顶点v0开始进行广度优先搜索遍历得到的顶点序列为_
下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为( )。int weight[4][4] = { { 0, 1, 7, 100}, { 1, 0, 5, 15}, { 7, 5, 0, 6}, {100, 15, 6, 0}}
已知某带权连通无向图采用邻接矩阵存储方式,邻接矩阵以三元组表形式给出,部包括主对角线元素在内的下三角形部分元素对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9)(4,2,4),(4,3,6),(5,1,),(5,2,4),(5,3,),(5,4,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-|||...
百度试题 题目利用图的邻接矩阵存储法写出下面无向图的邻接矩阵。相关知识点: 试题来源: 解析 B 反馈 收藏