图——邻接矩阵

zhuziyuzzy

已于 2023-05-03 08:37:55 修改

阅读量3.8k

点赞数 5

文章标签：算法 c++

于 2023-05-02 17:48:12 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zhuziyuzzy/article/details/130457522

版权

题外话：麻烦动动你的小手，帮我点个赞，还有已关注。

一、什么是邻接矩阵

邻接矩阵是表示顶点之间相邻关系的矩阵。他由V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分有向图邻接矩阵和无向图邻接矩阵。

二、举个例子（画个图）

由上面这张图，我们可以画出下面这张表

行是i，列是j。若连点之间没有联系则填INF，若是自己与自己则填零。

	1	2	3	4
1

最低0.47元/天解锁文章

关注

5
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
图——邻接矩阵

*图的储存*///点的数量//定义点集合数组v[i]=j;第i个结点的编号是jstruct edges{//单条边结构体int from;//该条边的左顶点int to;//该条边的右顶点double w;//边的长度//边集合int cnt=1;//当前在读入第cnt条边//记录第cnt条边的左顶点是u//记录第cnt条边的右顶点是ve[cnt].w=w;////记录第cnt条边的权值cnt++;//换下一条边去读/*邻接矩阵*///
复制链接

扫一扫

zhuziyuzzy CSDN认证博客专家 CSDN认证企业博客

码龄1年

2: 原创

155万+: 周排名

67万+: 总排名

4260: 访问

: 等级

28: 积分

50: 粉丝

7: 获赞

2: 评论

5: 收藏

私信

关注

热门文章

最新评论

简易炸弹超人题解----LQB2023中级组选拔赛
Slingerspir: 这个代码中有许多语法错误和逻辑错误，我将尝试逐一指出并给出修正建议。但首先，让我们概述一下这个代码试图解决的问题：它看起来是在解决一个关于在一个二维网格上放置“A”字符的问题，这些字符不能相邻（在行和列上）。代码试图使用动态规划来找到最大的可能“A”的数量。以下是错误和修正建议：数组和向量的访问和修改： s. push_ back(i); 应为 s.push_back(i); intcnt=i<=n?count(1,c):0; 应为 int cnt = i<=n ? count(i,c) : 0; int a = s[ul. b = s[k]. c= s[i]: 应为 int a = s[j], b = s[k], c = (i > 0) ? s[i-1] : 0; 循环中的 1 应为递增操作符 ++ check 和 check2 函数中的位运算： s&s>>1||s&s>>2 检查是否有相邻的位被设置。但是，为了检查列上是否有冲突，我们需要另外的逻辑。 check2(a | b) 似乎试图检查 a 和 b 是否有相邻的位被设置，但这里只检查了 a 和 b 的并集。如果要检查它们是否有共同的相邻位，逻辑会更复杂。 count 函数的逻辑错误：函数应该只计算与当前状态 s 相关的网格上的相邻“A”的数量，而不是简单地遍历所有列。 x 应该是行索引，但在你的 count 函数中，它被用作一个常数。动态规划的逻辑：在动态规划循环中，你考虑了第 i 行、第 i-1 行和第 i-2 行，但初始化 f 数组时未考虑边界条件（如第 0 行和第 -1 行）。递推关系中的 f[i & 1][j][k] 依赖于 f[i - 1 & 1][k][u]，但你没有正确地处理边界情况。主函数中的 cout 和 return 语句： cout << f[n + 2 & 1][0][0] << endl; 应该是 cout << f[n & 1][0][0] << endl; 因为我们只需要考虑最后一行的状态。 return 0 后面缺少分号。变量命名和注释：变量命名应更清晰，以减少混淆。添加更多注释以解释代码的目的和逻辑。列冲突检查：你需要额外的逻辑来检查列上的冲突，因为 check 函数只检查行上的冲突。由于这个问题相当复杂，修正所有错误并给出一个完整的解决方案会
图——邻接矩阵
CSDN-Ada助手: 非常感谢您分享关于邻接矩阵的博客，希望您可以继续创作。除了邻接矩阵的基础知识，您也可以探讨一些相关的算法，例如最小生成树和最短路径算法。同时，您还可以了解一下其他的图储存方式，例如邻接表和邻接多重表。期待您的下一篇博客！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
简易炸弹超人题解----LQB2023中级组选拔赛
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

大家在看

最新文章

简易炸弹超人题解----LQB2023中级组选拔赛

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。