查找包含顶点的图形中的所有路径

Question

我有一个有向的简单图形（名为tutti）和一个顶点列表（名为risultato）。

我想找到由＆＃34; tutti＆＃34;提取的全套子图。包括数组risultato中的顶点。

作为附图中的示例图tutti

给定顶点609（即risultato中存在的一个顶点）（左侧为红色）我需要绘制图中的图形

我如何提取所有这些图表？

Answer 1

要考虑的顶点位于数组risultato中。

返回＆＃34; tutti＆＃34;中的所有路径到达risultato中每个元素的图形：

sottografierrorisopra＆lt; -graph.neighborhood（tutti，vcount（tutti），risultato，＆＃34; in＆＃34;）

返回＆＃34; tutti＆＃34;中的所有路径从treultato #array

中的顶点开始的图形

sottografierrorisotto＆lt; -graph.neighborhood（tutti，vcount（tutti），risultato，＆＃34; out＆＃34;）

图表的联合

zz＆lt; - graph.union（sottografierrorisopra，sottografierrorisotto）