Где было бы наилучшим местом для размещения длины ребра в реализации списка смежности? Я использую этот сайт как ссылку .Я думаю о том, чтобы поместить его в краевой узел, чтобы найти длину от одной вершины до другой, перейти к одному из вершинных узлов и найти его соединительные ребра и получить доступ к соответствующему элементу.(см. часть 5: «Типы данных для реализации» на связанной странице)
Мне это кажется правильным, но я просмотрел много сайтов, и ни один сайт не подтверждает, что это работает.Я также помню, как где-то читал, что гораздо проще реализовать длины в смежных матрицах, но не сказал, можно ли вообще реализовывать длины в списках смежности или просто сложнее.