图的STL邻接表表示

来源:互联网 发布:店铺缴费软件 编辑:程序博客网 时间:2024/06/05 21:12
#include<iostream>
#include <cstdio>
#include <vector>
using namespace std;
const int maxn = 1000;
int i, j, w;
int main()
{
//邻接表
//STL模板实现
struct edgenode
{
int to;
int w;
};
vector<edgenode>map[maxn];
//输入
for (int m = 0; m < size; m++)
{
edgenode e;
cin >> i >> j >> w;
e.to = j;
e.w = w;
map[i].push_back(e);
}
//遍历
for (int i = 0; i < size;i++)
{
for (vector<edgenode>::iterator k = map[i].begin(); k != map[i].end(); k++)
{
edgenode t = *k;
cout << i << " " << t.to << " " << t.w << endl;
}
}
return 0;
}
1 0
原创粉丝点击