Занятие 10. Справочник
Занятие 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;
}