从品牌网站建设到网络营销策划,从策略到执行的一站式服务
1. 邻接矩阵是啥
它是用来存图的一种方式,不过唯一的问题就是占用非常大,大部分用于稠密图。
2. 邻接矩阵用法
它其实就是一个二维数组,现在我们设N为点数,邻接矩阵就可以这么定义:
int a[N][N];//从0点开始。
int a[N+5][N+5];//从1点开始,这里我给他扩大到了(N+5)*(N+5)这样更保险,实际扩大到(N+1)*(N+1)就可以了。
我们设a[i][j]的值为i点到j点的边权,但是有些点之间没有边我们可以用很大的数来区分,这时有人就要问了:“啊为什么作者你不用负数呢?!”,因为有时还有负边权,顾名思义这个边权是负数。但是要是题目写了没有负边权,你还是可以用负数的。
以上的是带边权的图,那不带边权的图我们可以这么定义:
bool a[N][N];//从0开始的。
bool a[N+5][N+5];//从1点开始,这里我给他扩大到了(N+5)*(N+5)这样更保险,实际扩大到(N+1)*(N+1)就可以了。
两点之间有边就设为true,否则设为false。
3. 邻接矩阵代码
虽然我知道各位应该不需要代码就会了,但是为让各位学的更透彻,还是上代码吧(n=点数,m=边数)。
(1)带边权的
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
a[i][j]=1e+9;//做题的时候,按要求设置大小就可以了(1e+9=1000000000)。
}
}//初始化。
for(int i=1;i<=m;i++){
int u,v,w;//u点到v点之间有一条边权为w的边(v点到u点之间有一条边权为w的边)。
cin>>u>>v>>w;
a[u][v]=w;
a[v][u]=w;
}
(2)不带边权
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
a[i][j]=0;
}
}//初始化。
for(int i=1;i<=m;i++){
int u,v;//u点到v点之间有一条边(v点到u点之间有一条边)。
cin>>u>>v>>w;
a[u][v]=1;
a[v][u]=1;
}
邻接矩阵讲完了,作者正摆烂着度过一个漫长无聊的寒假,非常不容易,留下你的点赞再走吧!
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图