7-1 邻接矩阵存储创建有向图 编程实现:以邻接矩阵的存储方式,创建一个有向图,顶点为字符型。 include include using namespace std; const int N=1010; struct { int n,m; char vers[N]; bool arcs[N][N]; }gra; int find(char c){ for(int i=0;i<gra.n;i++){ if(gra.vers[i]c){ retu...
题图7—1为一有向图[1],按要求回答问题:题图7-1(1)写出各顶点的入度、出度和度.(2)给出该图的邻接矩阵。(3)给出该图的邻接表。(4)给出该图的十字链表。
【 7-1-12 】 带权有向图 G 用邻接矩阵 A 存储,则顶点 i 的入度等于 A 中( )。 A .第 i 行非 ∞ 的元素之和 B .第 i 列非 ∞ 的元素之和 C .第 i 行非 ∞ 且非 0 的元素个数 D .第 i 列非 ∞ 且非 0 的元素个数 A.错误B.不正确C.概念错误D.选 D 。统计第 i 行非 ...
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。 A. 第i列非无穷的元素个数之和 B. 第i行非无穷的元素之和 C. 第i行非无穷且非0的元素个数 D. 第i行与第i列非无穷且非0的元素之和 查看完整题目与答案 【单选题】在一个无向图中,所有顶点的度数之和等...
题目题图7-5为一个带权有向图,(1)给出该图的邻接矩阵。(2)请用弗洛伊德算法求出各顶点对之间的最短路径长度,要求写出其相应的矩阵序列。 相关知识点: 试题来源: 解析 [解答](1)邻接矩阵如下:0 10 ∞ ∞15 0 6 ∞3 ∞ 0 4 反馈 收藏
3、给定一个有向图的邻接表如下:V1(0)5V2(1)5V3(2)V4(3)6V6(5)V7(6)V8(7)1).画出逻辑图基于邻接矩阵写出图的深度、广度优先遍历序列。
解析 解:G的邻接矩阵为: ---1分 ---4分(各1分) 所以,v1到v4长度为1、2、3、4的路各有1、1、2、3条,A2,A3,A4.即将上面矩阵中的非0值全部替换为1 ---8分 点评:由矩阵的乘法公式,理解为什么对应位置的数值就是v1到v4长度为1、2、3、4的路径个数 可达性矩阵为---10分反馈 收藏 ...
【 7-1-11 】 从邻接矩阵 可知,该图共有( 1 )个顶点。如果是有向图,该图共有( 2 )条有向边;如果是无向图,则共有( 3 )条边。 A . 9 B . 3 C . 6 D . 1 E . 5 F . 4 G . 2 H . 0A.错误B.(1) 选 B , (2) 选 F , (3) 选 G 。此邻接矩阵有 3 行...
第1行:一个正数n(2≤n≤80),表示图G的顶点总数。 第2行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。 第3至第n+2行,用一个邻接矩阵W给出了这个图。 【输出】 共包含n-1行,按照顶点编号从小到大的顺序,每行输出源点v0到一个顶点的最短距离。每行的具体格式参照样例。 【输入样例...
百度试题 题目有向图G用邻接矩阵A存储,则顶点i的入度等于A中( ) A. 第i行1的元素之和 B. 第i列1的元素之和 C. 第i行0的元素个数 D. 第i列0的元素个数 相关知识点: 试题来源: 解析 B.第i列1的元素之和 反馈 收藏