Занятие 10. Справочник
| Сайт: | Информатикс |
| Курс: | Фирма "1С". "Алгоритмы. Олимпиадное программирование на языке Java для школьников" |
| Книга: | Занятие 10. Справочник |
| Напечатано:: | Гость |
| Дата: | Пятница, 18 Июль 2025, 07:59 |
Занятие 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;
}