Маршруты на графе по матрице смежности

[galareena]

Помогите разобраться,а то я запуталась. Мне нужно построить все пути из вершины 1 для ориентированного графа. Матрица смежности имеется, я не могу понять с какой другой матрицей ее нужно перемножить, чтобы получить эти пути из вершины.

[juna]

Не понятно, какие все пути Вы хотите получить. Если граф имеет контура, то всех путей - бесконечность. Если Вам нужно просто получить количество всех возможных путей заданной длины $k$, то возводя матрицу смежности в степень $k$, получаем матрицу, в которой содержатся эти количества. Если же речь идет о кратчайшем маршруте из заданной вершины до всех остальных - используйте алгоритм Дейкстры (вес дуги - единица).

[galareena]

Артамонов Ю.Н. спасибо что помогли разобраться, мне действительно нужно найти все пути длины $k$,теперь я это смогу сделать!