二、图
1.图的存储：邻接表和邻接矩阵
（1）邻接表：
for（int i=1;i<=m;i++){
cin>>u>>v>>w;
g[u][v]=w;
g[v][u]=w;//有向图省略
}
（2）邻接矩阵：
无权值：
for(int i=1;i<=m;i++){
cin>>u>>v>>w;
g[u][v].push_back(w);
……
}
有权值:
struct node{
int x,len;
};
for(int i=1;i<=m;i++){
cin>>u>>v>>w;
g[u].push_back{(v,w});
……
}
这一课不在，所以没有例题（doge
3 个赞