邻接表转邻接矩阵

最新推荐文章于 2023-11-19 11:18:52 发布

原创

最新推荐文章于 2023-11-19 11:18:52 发布 · 2.3k 阅读

·

0

·

CC 4.0 BY-SA版权

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

该博客介绍了如何将无向图的邻接矩阵转换成邻接表。内容包括理解邻接矩阵的表示，以及编写算法输出邻接表的详细步骤。通过此转换，可以优化图的某些操作效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。

Description

第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄11年

95
原创

88
点赞

200
收藏

31
粉丝

关注

私信

热门文章

分类专栏

微信小程序 1篇
docker 1篇
后端开发 1篇
算法 55篇
系统和软件 5篇
数据库 7篇
图像处理 2篇
java 13篇
设计模式 1篇
框架 3篇
mysql 1篇

展开全部收起

上一篇：: 计算二叉树宽度——层次遍历

下一篇：: dfs--根节点

最新评论

字符加密
kekexiaoshu: 可以看看我的做法吗？ #include <bits/stdc++.h> #include <string.h> using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); char str[1000]; int s, m, n, len; fgets(str, 1000, stdin); cin >> s >> m >> n; len = strlen(str); for (int i = s - 1; i < len; i += m + 1) { if (str[i] >= 95 && str[i] <= 120) { str[i] = str[i] - 'a'; str[i] = (str[i] + n) % 26; str[i] = str[i] + 'a'; } else if (str[i] >= 65 && str[i] <= 90) { str[i] = str[i] - 'A'; str[i] = (str[i] + n) % 26; str[i] = str[i] + 'A'; } } for (int i = 0; i < len; ++i) cout << str[i]; return 0; }
中缀变后缀
T1M@: [code=csharp] #include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> using namespace std; int main(){ char str[100]; cin>>str; char stack1[100]; char str1[100]; int len=strlen(str); int i,j=0,k=0; for(i=0;i<len;i++){ if(str[i]=='+' || str[i]=='-' || str[i]=='*' || str[i]=='/' || str[i]=='(' || str[i]==')') { stack1[j]=str[i]; j++; if(str[i]==')'){ j=j-1; while(1){ j--; if(stack1[j]=='(')break; else{ str1[k]=stack1[j]; k++; } } } } else{ str1[k]=str[i]; k++; } } for(i=j-1;i>=0;i--,k++) { str1[k]=stack1[i]; } for(i=0;i<k;i++) { if(i==0)printf("%c",str1[i]); else printf("%c",str1[i]); } return 0; } [/code]
sql中could not extract ResultSet 问题~
LYH--宇航: 写的真好,评论支持
sql中could not extract ResultSet 问题~
翟文彪: 加油
sql中could not extract ResultSet 问题~
夕阳下的草垛: 谢谢大佬

大家在看

最新文章

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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