图的STL邻接表表示
2016-04-08 22:40
190 查看
#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;
}
#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;
}
相关文章推荐
- 必须声明标量变量 "@列名"
- 汉堡计划
- 设置默认Xcode启动版本.xcode启动版本默认设置
- 4.2-ansible实例-安装nginx下
- 如何在Windows系统中设置Python程序定时运行
- FMDB简介
- iOS UIMenuController简介
- 接雨水
- 常用的View(一)——标题栏渐变、伸缩的TextView、圆形头像、选图截图等功能的实现
- 使用UpdLock来扣减库存
- 4.1-ansible实例-安装nginx上
- 第一篇博客
- 图像分割——区域生长法
- 全国首堂沉浸式教学系统实验课开启了虚拟现实教育的新纪元
- Mybatis入门配置及基本查询
- cocos2d-x 3.x pageView的使用
- 使用Android studio 出现的问题解决
- FMDB 操作数据库
- mysql 命令大全
- [转载]基于Matlab的标记分水岭分割算法