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