本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客，有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！
另祝：版权碰瓷诈骗团伙，早日弃暗投明。
相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月
叹！百花齐放的时代,渐行渐远!
//vector建图，顶点是数字，本质是邻接表；二维数组建图，顶点是数字，本质是邻接矩阵
#include<iostream>
#define maxn 100 //定义一个合适的值作为无边的标志
using namespace std;
int main(){
int n,e,w,v1,v2;//顶点数、边数、权重、边邻接点v1与v2
cout<<"请输入顶点数、边数：";
cin>>n>>e;
int G[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
G[i][j]=maxn;
}
}
cout<<"请输入各条边及权值："<<endl;
for(int k=0;k<e;k++){
cin>>v1>>v2>>w;
G[v1][v2]=w;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cout<<G[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
//请输入顶点数、边数：3 3
//请输入各条边及权值：
//0 1 4
//1 2 5
//2 0 6
//100 4 100
//100 100 5
//6 100 100
