邻接矩阵（无向图）

userId_undefined

Dimoo

倔强青铜

2024-12-15 09:36:35

发布于：广东

12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[110][110];
int n,m;//n是顶点个数，m是边数
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int start,end;//第i条边的两端顶点的编号
		cin>>start>>end;
		a[start][end]=a[end][start]=1;//由于是无向图，所以两个顶点相互连接，都赋值为1
	}
    //输出
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}
userId_undefined
去预览
0/2000

全部评论 2

热门讨论