图的存储—邻接表代码总结

#include<bits/stdc++.h>
#define maxn 111111
using namespace std;
struct edge{
int to,val;
};
vector p[maxn];
int v[maxn][maxn];
int main()
{
int n,m; //n个顶点，m条边;
for(int i=1;i<=m;i++)
{
int u,v,l;
cin>>u>>v>>l;
p[u].push_back((edge){v,l});
}
//注意：如果是无向图，还需添加p[v].push_back(edge{u,l});
//将邻接表转换成邻接矩阵
for(int i=1;i<=n;i++)
{
for(int j=0;j<p[i].size();j++)
{
v[i][p[i][j].to]=p[i][j].val;
}
}
//输出邻接矩阵
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout<<v[i][j]<<endl;
}
}
return 0;
}