【问题标题】:finding all paths in a graph including a vertex查找图中的所有路径,包括一个顶点
【发布时间】:2015-01-19 15:13:25
【问题描述】:

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

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

作为随附图片中的示例图 tutti

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

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

【问题讨论】:

  • 嗨,Alex,感谢您提供图。目前还不清楚你需要什么。您能否尝试制作一个图的小示例以及如何提取一些节点以提供预期的输出。您之前的问题here 详细介绍了如何制作可重现的示例。
  • 嗨,与此同时,我成功地以一种非常粗鲁而不优雅的方式解决了我的问题。从要研究的顶点开始(在数组“risultato”中)我使用了以下语句: sottografierrorisotto

标签: r graph extraction vertex subgraph


【解决方案1】:

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

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

sottografierrorisopra

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

sottografierrorisotto

图形的联合

zz

【讨论】:

    猜你喜欢
    • 2019-08-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-10-25
    • 2011-02-12
    相关资源
    最近更新 更多