问题标签 [igraph]

假设我有这个示例图，我想找到连接到顶点“a”的边

我可以很容易地找到一个顶点：

但我需要引用连接到顶点“a”的所有边。

我的问题如下：考虑一个具有 10000 个节点和 4800 条边的无向图。给定这个图和给定这个图的一个节点（例如节点 1），我需要 igraph (R) 中的一个命令来获取这个节点 1 和图中最远节点之间的距离。非常感谢你的帮助！:)

亲切的问候，伊格纳西奥。

Well, I'm working with the igraph package, and I'd like to pick the edges by the name that I've assigned to their vertex, in a tiny example..

Now My edge list hast this form

What i want now is to find a way of, instead of using this

doing something more like E(g)[G2%--%G1] (calling the vertex by the name i've assigned), or an equivalent way of knowing some edges attributes by the name of the vertex involved.

我已经为 macosx Leopard 10.5.8 下载了 igraph 0.5.4 tar 球。当我解压它然后运行时：

我收到以下长错误消息：

这是一个错误还是我做错了什么？

最好的，托马斯

python 的 igraph 中的 mincut_value 返回切割的边数。我可以找到此函数实际返回的边缘并打印它们吗？

我使用python 绑定到igraph来表示一个有向树。我想找到从该图中的一个节点到另一个节点的所有可能路径。不幸的是，我在 igraph 中找不到执行此任务的现成函数？

编辑

对无限数量路径的关注

我正在谈论的图实际上是具有单根的有向无环图（DAG）。它表示事件的单向级联，在级联的各个级别上，可以拆分或合并在一起。正如我所说，这是一个单向图。还规定该图不包含任何循环。由于这两个原因，无限的路径列表是不可能的。

我想做什么？

我的目标是找到从图形顶部（根）到给定节点的所有可能路径。

这是我的代码和相应的输出

无论在构建和查看我的情节后运行什么命令，我都会收到此错误。

这可能很明显，但我无法从图中获取数据。

有什么想法吗？在 Windows 2007 专业版上。

我目前正在从事一个涉及在图表中搜索和移动元素的项目。我认为igraph包非常适合我的简单需求，但是，由于我习惯于使用 java，有些事情并不清楚。

例如，为什么创建 igraph 包的人将整数等基本元素重新定义为 'igraph_integer_t' ？有没有办法避免每次我调用他们库的函数时都必须将所有内容转换回整数，因为这会使代码变得非常混乱？

我有以下问题。我在我必须用 c++ 执行的程序中使用 C 库 igraph (http://igraph.sourceforge.net/)。所以我在一个名为 Graph 的类中找到了这个 C 库 (http://code.google.com/p/igraphhpp/) 的 c++ 包装器，它提供了一些我想使用的漂亮接口。

我的程序中有以下课程：

函数 MCStep() 必须执行以下操作：

• 复制包含在 中的图表*innerGraph，
• 对这个副本做一些事情，而不改变原件，
• 检查更改后的副本是否满足某些条件，如果是，则*innerGraph使用此新修改的图形进行更新。

如果我知道库实现了一个安全的复制构造函数，我会以明显的方式来做，但我没有。我怎样才能检查它？

Tutte 和 Thomassen 有一个猜想（有限和无限图的平面性和对偶性，1979）说

一个 3 连通图可以通过连续添加一条边并将一个顶点分成两个至少三个度数的相邻顶点，使得连接它们的边不包含在 3 循环中，可以从一个轮子中获得一个 3 连通图。如果我们应用更一般的拆分操作（即，我们允许连接两个新顶点的边包含在 3 个循环中），那么我们可以从 K_4 开始，我们只需要拆分操作即可生成所有 3 -连通图。

我正在尝试使用 iGraph 和 Python 来实现最后陈述的操作。

我想定义一个函数 splitVertex(g,v)，获取一个图 g 和一个顶点 v，然后让它以操作定义的所有可能方式拆分 v。然后我想要一个所有这些新图表的列表，我会在它们上做一些进一步的工作。

此时，我有以下函数创建两个新顶点 x 和 y，这将是拆分后新创建的顶点。

有人可以帮我用一个很好的方法来实现这个吗？我知道这会产生大量数据，但没关系，我有足够的时间；）

编辑：当然，这必须以某种方式控制，因为 3 连通图的数量是无限的，但这不是这个问题所关心的。