В моих предыдущих статьях я рассмотрел некоторые аспекты поиска пути между узлами в графе. В моем случае график представляет собой центр обработки данных с сетевыми устройствами и сетевыми кабелями, соединяющими их. Оперативный персонал должен знать маршрут между своими устройствами и всеми кабелями на этом маршруте для целей обслуживания и инвентаризации. Я уже показывал , как можно представить маршрут с помощью графа Санки или как мы можем извлечь данные о кабелях с помощью PHP..