Занятие 10. Справочник

// ...перед этим создаем двумерный массив m для матрицы смежности
N = in.nextInt(); // считываем количество ребер
for (int i = 0; i < N; i++)
{
	int v = in.nextInt();
	int w = in.nextInt();
	m[v - 1][w - 1] = 1;
	// если граф неориентированный, то:
	m[w - 1][v - 1] = 1;
}