홈>2020-02-01 01:27

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;
}

c++listvectorgraphstd-pair

답변 # 1
빈 벡터에 값을 할당하고 있습니다 :
```
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;
```

답변 # 2

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;

Python2.net

C ++에서 벡터 쌍의 벡터를 사용하여 인접 목록을 만드는 방법은 무엇입니까?

관련 자료