首先定义一个图:
vector<pair<int,int>>m[100];
如何存图:
cin>>a>>b>>c;
a,b为顶点,c为权值;
m[a].push_back({b,c});
m[b].push_back({a,c});
理解几个概念:
①m[i].size();//表示与i相邻的有多少顶点;
②m[i][j]//第i-1行第列的pair;
首先定义一个图:
vector<pair<int,int>>m[100];
如何存图:
cin>>a>>b>>c;
a,b为顶点,c为权值;
m[a].push_back({b,c});
m[b].push_back({a,c});
理解几个概念:
①m[i].size();//表示与i相邻的有多少顶点;
②m[i][j]//第i-1行第列的pair;