用vector容器实现邻接表
来源:互联网 发布:淘宝入门知识 编辑:程序博客网 时间:2024/06/05 15:21
在做图论题的时侯经常会用到节省时间和空间的邻接表代替邻接矩阵。
下面就是用vector容器实现一个简单的邻接表的代码。
#include <iostream>#include <vector>using namespace std;typedef struct{ int b ;}edge ;vector<edge>g[10] ;int main(){ int m ; int x , y ; cin >> m ; edge temp ; for(int i = 0; i < m; i ++) { cin >> x >> y ; temp.b = y ; g[x].push_back(temp) ; } for(int i = 0; i < 10; i ++) { for(int j = 0; j < (int)g[i].size(); j ++) { cout << g[i][j].b <<" " ; } cout << endl ; } return 0;}
- 用vector容器实现邻接表
- vector 实现邻接表
- Dijkstra的实现(用vector模拟邻接链表)
- 用vector实现邻接表的建图
- 【邻接表】STL中的vector实现邻接表
- vector实现邻接表的两种方式
- 图的存储之邻接表--C++ vector实现
- vector实现邻接表的两种方式
- poj 1469 COURSES(二分匹配 vector 邻接表 实现)
- SPFA单源最短路算法—vector模拟邻接表实现
- NYOJ 20吝啬的国度(vector容器+dfs||邻接表+dfs)
- c++编写无向图 使用容器Vector编写邻接表法
- 用C++实现STL容器vector
- 用C++容器vector实现通讯录功能
- STL vector 容器实现
- vector容器的实现
- 实现vector容器
- 【C++】实现容器Vector
- 消除java的冗沉!
- 德意志
- Codeforces Round #216 (Div. 2)
- 详解MySQL中EXPLAIN解释命令
- Struts2.x不同版本的filter-class配置有区别
- 用vector容器实现邻接表
- 关于PYTHON的模板的使用
- 缩短java的开发时间!
- 使用load导出mysql表数据
- 如何去掉管理后台中的“支付工具、模块管理”等功能
- 提高自身的开发java的能力!
- Linux下which、whereis、locate、find 命令的区别
- 【面试题二】java实现的单例模式,c++实现单例模式,实现禁止拷贝
- java种有效的开发方案!