Матричный поиск путей между заданными узлами (CASIO fx-9750G Plus)

Программа матричным методом разыскивает все пути на не взвешенном направленном графе ведущие из исходящего узла во входящий. В начале программа в режиме диалога просит ввести все переходы между узлами сети (строит матрицу переходов графа). Когда все переходы заданы можно перейти к поиску решения. Программа сначала выводит матрицу переходов для контроля правильности заполнения, а затем запрашивает исходящий и входящий узел графа. После этого выполняется поиск решения, который также выводится в виде матрицы. Первый столбец соответствует исходному состоянию, а каждый следующий отделён от предыдущего одним переходом. Когда путь доходит до входящего узла, то он прерывается. Максимальное число переходов равно числу узлов. Если в матрице результатов через ячейку проходит 1 путь, то в ячейке цифра 1, если 2 пути, то 2 и т.д.

File attachments: 
Прикрепленный файлРазмер
File TRACK1.rar422 байта