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