查找图中的所有路径,包括顶点
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(子图形,子图形)
我有一个有向简单图(名为 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(子图形,子图形)