그래프를 vector를 이용해 표현하는 방법?

저 아시겠죠... 후배입니다.
제 예측이 틀리지 않다면 형 맞죠?

제가 보기에 일단 형이 하려는 vector< vecotr<int> > 는 인접행렬방식과 인접list 방식의 짬뽕으로 보여지네요.

일단 graph 는 크기(node 갯수가 되겠죠.)를 정해야 할 것 같습니다.
제가 보기에 실행시간오류가 나는 것은 graph 에 원소가 없는데 graph[3] 에 접근할려고 해서 난 것 같네요.

완전한 인접list 방식을 사용하려고 하신다면 아마도 다음과 같이 하면 될 거 같습니다.

struct node {
    int number;
    vector<int> neighbor;
}

vector<node> graph;
node temp;

temp.number = 3;
temp.neighbor.push_back(2);

graph.push_back(temp);

좀 code 가 늘어지는 느낌이 나네요.

약간 다른 방식을 도입하자면 map 이나, multimap 을 써도 괜찮을 거 같습니다.
방법은 아실테니 적당히 고르시면 될 거 같구요.

Graph 문제라면 Boost Graph Library 를 쓰면 좋다고 하는군요.
강컴에서 'Boost Graph Library' 원서를 24000 원에 팔던데...
(교보문고, 영풍문고에서는 29000 원이더군요.)
살까 말까 고민하고 있습니다.
한부 남아있어서...