4. 실제 데이터를 저장할 graph 구조체를 정의합니다.
struct graph
{
std::vector<std::vector<int>> data;
5. 주어진 개수의 노드로 구성된 그래프를 구성하는 생성자를 추가합니다. 이 그래프는 에지가 전혀 없는, 비어 있는 그래프입니다.
graph(int n)
{
data.reserve(n);
std::vector<int> row(n);
std::fill(row.begin(), row.end(), -1);
for (int i = 0; i < n; i++)
{
data.push_back(row);
}
}