假设用邻接矩阵储存无向图 设计算法 求出度数最大的顶点编号 急求帮助
软件技术 提问 假设用邻接矩阵储存无向图 设计算法 求出度数最大的顶点编号 谢谢
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
frank_20080215 2015-07-14 05:08关注int degreel(Graph & ga，int numb) {
int j，d=0； for (j=0；j＜ga.vexnunl；j++) if
(ga.cost[numb][j]!=0 && ga.cost[numb][j]!=MAXINT) d++； return(d)； }解决 无用评论 打赏举报 分享
- 2022-11-25 00:52回答 1 已采纳 DFS #include <vector> class MyGraph { protected: int vertexNum;//顶点数量 bool** matrix;/
- 2023-02-27 11:07回答 4 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ一个有1000个顶点、1000条边的有向图的邻接矩阵有 1000 x 1000 = 1,000,000 个矩阵元素。 判断这个邻接矩阵是否为稀疏矩阵需要看它的非零元素占据的
- 2023-02-26 15:13回答 2 已采纳 基于Monster 组和GPT的调写：B 在有向无环无权图中，不存在从一个顶点出发经过若干个边回到该顶点的回路，因此在该图的邻接矩阵中，对角线上的元素一定为0。 又因为该图是无向的，对于矩阵中的每个元
- 2022-01-20 00:32小王桐学的博客 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。
- 2023-03-14 14:09回答 2 已采纳 1.你得先知道邻接矩阵是干什么用的它里面存的是n个顶点的连接关系既然题干里说了是连通图那么n个顶点就至少有n-1个连接每个连接由两个坐标来表示，这不就是2(n-1)个吗2.无权图，相邻顶点距离全部为1
- 2023-02-28 09:33回答 2 已采纳 1，正确。因为如果是无向图，那么A节点可以通向B，B也可以通向A，那必然是偶数个1，即对称。而有向图规定这条边是A通向B，B无法通向A，即邻接矩阵中奇数个1，所以不对称。综上我觉得邻接矩阵不对称对应的
- 2022-06-06 14:42回答 6 已采纳 Kanger.java package lesson_4; import java.util.*; import java.util.concurrent.ThreadLocalRandom; p
- 2021-12-06 21:10烈焰星辰的博客 # define MAX_VERTEX_NUM 20 //最大值 # define OK 1 #define MAX_VERTEX_NUM 20// 定义常量MAX_VERTEX_NUM为20 #include<stdio.h> #include<stdlib.h> #include <iostream> #define ...
- 2022-12-28 21:22回答 2 已采纳 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; #define MVNUM
- 2023-01-26 18:03回答 1 已采纳 v2 到 v5 少一条
- 2015-01-07 10:25回答 2 已采纳 http://blog.sina.com.cn/s/blog_637ed3bc01015vj0.html
- 2021-12-10 00:01烈焰星辰的博客 创建无向图代码更改 int CreatUDN(MGraph &G) { int IncInfo,i,j,k,v1,v2,w; printf("Please input the number of G.vexnum (eg,G.vexnum=4):"); scanf("%d",&G.vexnum);//输入顶点数 G.vexnum printf(...
- 2023-02-21 08:47回答 3 已采纳 对给定图进行邻接表表示，并利用队列和栈实现广度优先遍历和深度优先遍历的Python代码实现。同时，程序还支持从键盘输入初始出发的顶点序号，并在遍历过程中输出访问过的结点序号 from collecti
- 2022-01-21 01:18小王桐学的博客 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。
- 2022-01-27 22:23小王桐学的博客 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 安装svn网络有问题怎么办
- ¥15 Python爬取指定微博话题下的内容，保存为txt
- ¥15 vue2登录调用后端接口如何实现
- ¥65 永磁型步进电机PID算法
- ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
- ¥15 latex怎么处理论文引理引用参考文献