在c++中使用STL通过邻接表表示图形
graph representation through adjacency lists using STL in c++
我试图通过c++中的邻接表表示一个图。到目前为止,我只想打印给定顶点附着的顶点。我通过向量和列表来做这个。下面是代码
#include<iostream>
#include <vector>
#include <list>
using namespace std;
const int N=4;
int main()
{
std::vector <std::list<int> > adjList(N);
adjList[0].push_back(1);
adjList[0].push_back(2);
adjList[1].push_back(2);
adjList[1].push_back(0);
adjList[2].push_back(0);
adjList[2].push_back(1);
adjList[2].push_back(3);
adjList[3].push_back(2);
std::vector<std::list<int> >::iterator i;
int c=0;
for (std::vector<std::list<int> >::iterator i = adjList.begin(); i != adjList.end(); ++i)
{
cout<<"vertices connected to node "<< c <<"are";
std::list<int> li=*i;
for (std::list<int>::iterator iter=li.begin(); iter!=li.end();++iter)
{
cout<<*iter<<" ";
}
cout<<endl;
c++;
}
return(0);
}
代码正在编译,但没有给出任何输出。我正在使用代码块和GNU GCC, c++ 98编译器来编译我的代码。
对循环计数器'i'和'iter'使用后增量运算符
相关文章:
- 表示"accepting anything for this template argument" C++概念的通配符
- 如何将ampl中的集合表示为c++中的向量
- std::is_base_of表示ctor编译错误
- C++图形类指针混淆
- 输入中的字符串数未知(以字母表示)
- 我可以信任表示整数的浮点或双精度来保持精度吗
- 我的代码中有错误吗?使用BGI图形的C++代码对我不起作用
- 如何在内核C++中使用1920x1080x16M图形或类似的16M颜色?(VGA)
- 将图形表示为unordered_map<字符串、向量>时拓扑排序错误<string>
- 使用 OpenGL 使用 C++ 以图形方式表示堆积条形图
- 如何从图形的邻接列表表示中随机选择边缘
- 以图形方式表示C++代码
- 如何在 c++ 中表示图形
- 图形的邻接列表表示形式不正确
- python中基于对象的图形表示
- 在c++中使用STL通过邻接表表示图形
- c++中向量与列表的图形表示
- 使用向量<vector>在 C++ 中表示图形
- 使用 unordered_map 实现图形表示的邻接列表
- C/C++ 图形接口,用于表示偏序