查找图中的所有路径,包括顶点

finding all paths in a graph including a vertex

我有一个有向简单图(名为 tutti)和一个顶点列表(名为 risultato)。

我想找到由 "tutti" 提取的完整子图集,其中包含数组 resultato 中的一个顶点。

作为所附图片中的示例图

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

我怎样才能提取所有这些图表?

要考虑的顶点在结果数组中。

return“所有”图中的所有路径到达结果中的每个元素:

subgraphup<-graph.neighborhood (all,vcount(all),result, "in")

return 从结果中的顶点开始的“所有”图中的所有路径#array

subgraphrrosotto<-graph.neighborhood (all,vcount(all),result, "out")

图的并集

zz<- graph.union(子图形,子图形)