Шпоры по МПиПА / Графы / Поиск кратчайшего пути методом фронта волны / C / Описание / Поиск кратчайшего пути методом фронта волны
.docПоиск кратчайшего пути методом фронта волны.
Входные данные функции – число вершин графа, матрица смежности и вершины, между которыми нужно определить наличие пути..
Выходные данные функции – вектор, содержащий маршрут в прямом порядке, если путь найден (в противном случае – первая координата вектора равна -1).
Код: waveAlgorithm.cpp.
Исполняемый файл: waveAlgorithm.exe.
Примеры использования:
Wave algoritm.
Enter graph dimension: 5
Enter 1 row: 0 0 1 0 0
Enter 2 row: 0 1 0 1 0
Enter 3 row: 0 0 0 0 1
Enter 4 row: 0 1 1 0 0
Enter 5 row: 1 0 0 0 0
Enter From Node: 4
Enter To Node: 1
Exist way from 4 to 1 ?
Answer: from 4 to 1 4 -> 3 -> 5 -> 1
Press "Enter" to continue...
Wave algoritm.
Enter graph dimension: 6
Enter 1 row: 1 1 0 0 0 0
Enter 2 row: 0 0 1 0 0 0
Enter 3 row: 0 1 0 1 0 0
Enter 4 row: 0 0 0 1 0 0
Enter 5 row: 0 1 0 1 0 0
Enter 6 row: 1 0 1 0 0 0
Enter From Node: 6
Enter To Node: 5
Exist way from 6 to 5 ?
Answer: from 6 to 5 not exist.
Press "Enter" to continue...