Использование алгоритма Дейкстры с библиотекой графов лимонов

Question

У меня есть вопрос, касающийся некоторых параметров, необходимых для запуска алгоритма Дейкстры из библиотек графов Лимона ( http://lemon.cs.elte.hu/pub/tutorial/a00009.html Lemon's Dijkstra). Чтобы запустить алгоритм, нужно написать что-то вроде dijkstra(g, length).distMap(dist).run(s,t); где g это график, s этот начальный узел и t это узел назначения. Мой вопрос в том, что length а также distи как они используются. Спасибо!

Answer 1

Как я понимаю, они оба должны быть картами, длина от одного до края (входная), расстояние от одной до вершины (выходная),

Также проверьте lgf_demo.cc и dijkstra_test.cc и обратите внимание

Dijkstra& distMap ( DistMap & m) [встроенный]

Устанавливает карту, в которой хранятся расстояния узлов, рассчитанные по алгоритму. Если вы не используете эту функцию перед вызовом run () или init (), экземпляр будет выделен автоматически. Разумеется, деструктор освобождает эту автоматически распределенную карту.

Возвращает: (* это)

---

const DistMap & distMap () const [встроенный]

Возвращает константную ссылку на карту узлов, в которой хранятся расстояния узлов, рассчитанные алгоритмом.

Условие: перед использованием этой функции необходимо вызвать либо run (), либо init ().

так что это ваш выход из Dijstra.