新人学生党求助：关于邻接矩阵初始化的疑惑

学数据结构图的时候发现我们书上邻接矩阵初始化代码是
for(int i=0;inumVertexes;i++)
      for(int j=0;jnumVertexes;j++)
           G->arc[i][j]=INFINITY; //邻接矩阵初始化
可是当i=j时arc［i］［j］不是应该等于0吗？是不是该加一句
       if (i == j)
                Gp->arc[i][j] = 0;
多谢各位帮忙看看了！

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
yingge_0110 2017-05-16 13:31
关注
加不加无所谓，看需要怎样处理，在构建邻接表的时候有点不同而已

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

如何用邻接矩阵存储结构求无向图中两个点的所有路径图搜索算法数据结构深度优先
2022-11-25 00:52

回答 1 已采纳 DFS #include <vector> class MyGraph { protected: int vertexNum;//顶点数量 bool** matrix;/
数据结构关于图的小错误 c++ 数据结构
2017-06-22 05:17

回答 1 已采纳错误在这行： ``` MiniSpanTree_Prim(AdjMatrix &gn,char u)/*从顶点u出发，按普里姆算法构造连通网gn的最小生成树，并输出生成树的每条边*/
pta哈利波特的考试(数据结构7-8)后两个测试集为什么过不了？ python 数据结构
2022-02-05 10:14

回答 4 已采纳代码有两个问题，第一个就是Floyd中k，k代表的意义你没有理解，应该放在最外层循环。第二个就是你取最大值的时候初始化的也设置inf，遍历的时候也应该记录一下下标，只需要维护最大值和下标就行了，下面
数据结构与算法基础-学习-23-图之邻接矩阵与邻接表
2023-05-06 15:56

阳光九叶草LXGZXJ的博客 1、图的定义和术语、存储结构、邻接矩阵和邻接表的区别和用途以及优缺点。 2、C语言实现源码包含：宏定义、结构体定义、函数定义（使用邻接矩阵创建无向网、使用邻接表创建无向网、销毁使用邻接矩阵创建的无向网、...
生成边数k增1，两个集合统一编号，浆集合编号为sn2的改为sn1 c++ 数据结构算法
2022-12-28 19:06

回答 1 已采纳不知道能不能帮助到你，望采纳！点击该回答右侧的“采纳”按钮即可采纳！！ //生成边数k增1 k++; //两个集合统一编号，将集合编号为sn2的改为sn1 for (int i = 0; i &lt
在调用函数时参数不知道哪个有问题，希望能解决。 c语言数据结构算法
2022-05-25 16:17

回答 1 已采纳 G在main里没定义，得先定义出该变量的类型，再使用
七巧问题 c语言程序已给出 mian函数问号处该怎么写呢图搜索算法数据结构深度优先
2022-06-09 17:05

回答 1 已采纳不就调用一下方法吗。 #include<stdio.h> #include<stdlib.h> #define MAXV 1000 //最大顶点数设为1000// typede
数据结构：邻接矩阵
2022-05-13 20:58

Andy℡。的博客关于如何创建邻接矩阵这件事，其实在离散数学中我们已经学过了，这里只是把它边的代码化了；
C数据结构我这个为什么错了啊。。。 c++
2021-06-07 13:58

回答 1 已采纳字符串长度越界了，一个汉子占2个字节，数组中赋值的时候4个汉子的长度就是8，但是结构体中定义的name的大小长度只有5，#define MAXV 5这里，把5改大一些，比如改成#define MAXV
迪杰斯特拉求任意一点的最短路径问题遇到错误情况无法实现 c语言有问必答算法
2022-04-15 15:10

回答 3 已采纳 #define INF 1000000; 这里的分号去掉输入3 2，中间不能带逗号，因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号
一个问题算法的程序出现错误运行不出来 matlab
2022-06-26 14:27

回答 2 已采纳按照你这个matlab代码： function [min,path]=dijkstra(w,start,terminal) %% 函数介绍 %输入变量w为所求图的带权邻接矩阵，start、termin
【结构与算法】—— 数据结构代码总结 | 数据结构代码大全
2022-10-17 14:14

肩匣与橘的博客数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。
为什么用stoi后显示abort已被调用错误 c++
2023-02-27 15:19

回答 1 已采纳这可能是由于文件内容不是有效的字符串，stoi函数无法将其转换为可用的整数而导致的。为了避免出现这种情况，应该使用有效的字符串来读取文件内容，以确保stoi函数可以正常工作。
图的BFS与DFS算法在邻接矩阵与邻接表存储结构下实现
2021-10-19 17:28

kollektor的博客带权无向图的BFS与DFS算法的邻接矩阵结构实现 2.带权无向图的BFS与DFS算法的邻接表结构实现（以下假设图G有V个结点E条边）图的遍历等价于寻找每个顶点的邻接点的过程，BFS与DFS在思路上仅仅是遍历策略上的区别，...
图知识总结（二）：图的邻接矩阵存储方法及相关算法设计
2023-07-15 21:03

STRANGEX-03的博客设 G = ( V, E ) 是含有n（n＞0）个顶点的图，各顶点的编号为 0~(n-1) ，则 G 的邻接矩阵数组 A 是 n 阶方阵，其定义如下：对于无向图：对于有向图：以下算法设计中，默认MatGraph中VertexType类型的vexs数组元素...
没有解决我的问题, 去提问

悬赏问题

¥30 深度学习，前后端连接
¥15 孟德尔随机化结果不一致
¥15 apm2.8飞控罗盘bad health，加速度计校准失败
¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
¥15 谁有desed数据集呀
¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
¥15 关于#hadoop#的问题
¥15 (标签-Python|关键词-socket)
¥15 keil里为什么main.c定义的函数在it.c调用不了
¥50 切换TabTip键盘的输入法

新人学生党求助：关于邻接矩阵初始化的疑惑

1条回答 默认 最新

悬赏问题

1条回答默认最新