Все возможные пути от одного узла к другому в направленном tree (igraph)

Я использую привязку python к igraph для представления ориентированного дерева. Я хотел бы найти все возможные пути от одного узла этого графа к другому. К сожалению, мне не удалось найти в igraph готовую функцию, которая выполняет эту задачу?

РЕДАКТИРОВАТЬ

Заботы о бесконечном числе путей

граф, о котором я говорю, на самом деле является направленным ациклическим графом (DAG) с одним корнем. Он представляет собой однонаправленный каскад событий, которые на разных уровнях каскада могут либо разделяться, либо объединяться. Как я уже сказал, это однонаправленный граф. Также предусмотрено, что граф не содержит циклов. По этим двум причинам бесконечный список путей невозможен.

Что я пытаюсь сделать?

Моя цель - найти все возможные пути, ведущие от вершины графа (корень) к данный узел.

11
задан MSalters 30 September 2013 в 18:18
поделиться