Напишите код, который создает матрицу расстояний из графа (теория графов), код должен использовать матрицу смежности и не может использовать какие-либо функции из модуля NetworkX, кроме networkx.adjacency_matrix ().
Я понимаю, как работает матрица расстояний. Моя теория о том, как включается матрица смежности, состоит в том, что она берет элемент, который соединяет два узла и увеличивает расстояние. Например, допустим, у меня есть узлы A, B и C. A подключен к B, а B подключен к C. Расстояние между двумя подключенными узлами равно 1. Таким образом, расстояние от A до C будет равно 2.
Моя единственная проблема заключается в том, как я могу реализовать это в коде, чтобы он создавал матрицу расстояний для любого заданного графа.
Спасибо за любую помощь, извините, если мое объяснение неясно, пожалуйста, дайте мне знать, если вы хотите, чтобы я что-то прояснил.