Skip to content

Latest commit

 

History

History
27 lines (25 loc) · 852 Bytes

C++建立带权图的邻接矩阵.md

File metadata and controls

27 lines (25 loc) · 852 Bytes

在这里插入图片描述 在这里插入图片描述

//Author:PanDaoxi 
#include <iostream>
using namespace std;
int g[1001][1001];
int main(){
	int n,e,a,b,c; //c权值 
	cin>>n>>e; //顶点和边数
	//接收边的状态
	for(int i=1;i<=e;i++){
		cin>>a>>b>>c;
		g[a][b]=c;
		g[b][a]=c;
	} 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<g[i][j];
		}
		cout<<endl; 
	}
	return 0;
}