[英]How to make an Adjacency List using a vector of vector pair in C++?
我试图使用向量对的向量创建邻接列表,并且每当我运行代码时,它就会停止工作。 现在,我只想在邻接列表“ AdjList”中添加第一对。 是否有更好的方法或进行任何修改?
#include <iostream>
#include <vector>
using namespace std;
typedef pair<int, int> ii;
typedef vector<ii> vii;
vector <vii> AdjList;
int main()
{
ii v= make_pair(5,4);
AdjList[0][0]=v;
cout << v.first<< endl;
}
您正在为空向量分配值:
AdjList[0][0] = v; // Problematic
尝试使用std::vector::push_back
或调整两个嵌套向量的大小。
如果您知道图形的大小,则另一种方法是使用std::array
:
const int N = 10;
std::array<std::array<int, N>, N> AdjList;
...
AdjList[0][0] = 1;
您最好使用std::set
或std::unordered_set
:
std::set<std::pair<int,int>> adj_list;
adj_list.emplace(0,0);
adj_list.emplace(0,1);
for(auto& p:adj_list)
std::cout<<p.first<<"-"<<p.second<<std::endl;
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.