0

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

我想找到由“tutti”提取的全套子图,其中包括数组 risultato 中的一个顶点。

作为包含图片中的示例,图 tutti

在此处输入图像描述

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

在此处输入图像描述 我怎样才能提取所有这些图表?

4

1 回答 1

0

要考虑的顶点在数组 risultato 中。

返回到达 risultato 中每个元素的“tutti”图中的所有路径:

sottografierrorisopra<-graph.neighborhood (tutti,vcount(tutti),risultato, "in")

从 risultato #array 中的顶点返回“tutti”图中的所有路径

sottografierrorisotto<-graph.neighborhood (tutti,vcount(tutti),risultato, "out")

图的并集

zz<- graph.union (sottografierrorisopra, sottografierrorisotto)

于 2015-01-20T15:44:04.237 回答