Я использую Graph-Tool Lib для моего проекта. У меня есть направленный граф с некоторыми вершинами и ребрами. Я хотел бы вычислить транзитивное замыкание данной вершины в этом графе.
Пусть вершина будет v1 Когда я делаю transitive_closure(GraphView(original_graph, vfilt=lambda v: v==v1)), она вычисляет транзитивное замыкание на графике, но не на исходном графике. Как я могу добиться этого в исходном графике?
Сначала я могу вычислить транзитивное замыкание всего графа и выбрать ребра вершины в этом новом графе, но затем это излишнее вычисление, поскольку оно выполняется по всем вершинам.