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

, то возводя матрицу смежности в степень

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