Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Теория графов
Тема 1
В начало
Календарь
Теория графов: Способы представления графа
В начало
Курсы
Кружки и уроки
Красноярский край
Теория графов
Тема 1
Способы представления графа
Задача №464. От матрицы смежности к списку ребер, неориентированный вариант
Разбор добавил
Иван Сергеев
Считывая элемент a[i,j] матрицы, затираем элемент a[j,i](записываем в него 0). Далее совершаем новый проход по матрице - ищем элементы a[i,j]=1, выводим i,j этих элементов.
Сдать: для сдачи задач необходимо
войти
в систему
734
statement
◄ Основные понятия
Перейти на...
Перейти на...
Основные понятия
Поиск в глубину
Поиск в ширину
Алгоритм Флойда
Алгоритм Форда-Беллмана
Алгоритм Дейкстры
Итоговая таблица результатов группы Лицея №6 по теме "Графы"
Поиск в глубину ►