LV
Size: a a a
2021 March 31
LV
типа v * v
типо эту матрицу можно делат не только с зависимостями от родителя к чилдрену, но и наоборот. Тогда в конце скорее сего не надо будет делать реверс
AM
Это алгоритм кана?
VG
AM
голодный
я тупой, Владик
VG
я тупой, Владик
а зачем меня обижать было
AM
а зачем меня обижать было
Я про себя =) Прост не успел поправить
VG
Я про себя =) Прост не успел поправить
первое слово дороже второго)
rr
Это алгоритм кана?
не
rr
это просто реализация графа
rr
в сухом остатке — твой граф это 2д матрица
AM
Понимаю - но в чем прикол. Так реализовывать - если это много места занимает
rr
в которой не нуливые елементы — это грани графа
rr
и по сути все операции на графе — операции на матрицах
rr
можно представить кроме этого через указатели
rr
однако это бойлерплейт
rr
через матрицу смежности проще
AM
razumovsky r
можно представить кроме этого через указатели
Через указатели это как?
AM
Я не понимаю терминологию. Для меня граф - это либо матрица смежности, либо массив списков смежности (оно же Хештаблица смежности)