노드의 갯수도 미리 알수 없고, 특정한 노드에 인접한 노드가 몇개인지도 예상할 수도 없는 상황에서 그래프를 어떤 식으로 표시할수 있을까요?
인접리스트인가( 한 노드에 인접한 노드를 표시하는 방식으로 해야 하는데요..)
제 짧은 생각엔 vector 에다가 vector을 담으면 가능할거 같아서.
vector<vector <int> > graph; 이러한 식으로 선언을 했는데.
(graph[3]).push_back(2); 이렇게 하면, 3번 노드에 2번이 연결되있다고 가정하면,
4번째 벡터에 2가 들어 갈꺼 같은데 컴파일은 돼는데 세그멘테이션 폴트가 나네요 TT