图的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;
}
#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
- 图的STL邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 邻接表表示图
- (12.16)图的邻接表表示
- 有向图的邻接表表示
- 图的邻接表表示及遍历
- 图的邻接表表示法
- 邻接表表示的“无向图”
- 图的邻接表表示法
- C++图的邻接表表示方法
- 基于C++ STL图的邻接表表示及深度、广度搜索实现
- 如何在Windows系统中设置Python程序定时运行
- 常用的View(一)——标题栏渐变、伸缩的TextView、圆形头像、选图截图等功能的实现
- iOS UIMenuController简介
- GridView的简单使用
- js第七节-运算符,流程控制
- 图的STL邻接表表示
- leetcode Roman to Integer(13)
- Unity frameIndex = (int)(timer / (1f / framePerSecond));
- 滑动窗口的最大值
- cocos2d-x 2.x动画、定时器、音乐音效
- VLC player
- 颠覆教育的新方式
- iOS隐藏导航栏尽量用set方法,不要用点。。。会出BUG。。。
- Android 学习笔记一 之 Eclipse篇