[英]How to take input and show output in vector<vector<pair<int,int>>> in C++?
我可以在以下类型的向量中获取输入并显示输出:
vector<pair<int,int>>
但类型:
vector<vector<pair<int,int>>>
令我困惑。 我需要这种数据类型来存储我打算进行Depth First Search遍历的Graph信息。
我尝试编译以下代码。 但是在编译之后,程序崩溃了。 如果有人更正了这段代码,我将感激不尽。
#include<iostream>
#include<stdio.h>
#include<vector>
#include<utility>
using namespace std;
typedef pair<int,int> ii;
typedef vector<ii> vii;
typedef vector<vii> vvii;
typedef vector<int> vi;
vvii AdjList;
int main()
{
ii val;
val.first=4,val.second=10;
AdjList[0].push_back(val);
cout<<AdjList[0][0].first;
return 0;
}
正确的代码:
#include<iostream>
#include<stdio.h>
#include<vector>
#include<utility>
using namespace std;
typedef pair<int,int> ii;
typedef vector<ii> vii;
typedef vector<vii> vvii;
vvii AdjList(1000);
int main()
{
ii val;
val.first=4,val.second=10;
AdjList[0].push_back(val);
cout<<AdjList[0][0].first;
return 0;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.