获取所有边 id 的向量

Question

在igraph 的c/c++ 库中，我正在尝试编写一个返回graph 随机边缘的函数。目的是编写一个更大的函数，该函数在每个时间步“访问”随机边，并在访问所有边时停止。每次访问时，都会执行一些外部代码。

为了编写这样的函数，我需要能够首先接收包含eid 的所有eid 边缘的列表/向量/任何内容graph。在手册中，我只看到了igraph_get_eids，它返回一个沿路径或相对于顶点对向量的边 ID 列表。

当然，我可以手动创建一个包含所有顶点对的向量并将其用作上述函数的输入，但这似乎有点过头了，而且可能是一种更直接（更有效？）的解决方案。 ..

Answer 1

igraph 的边 ID 始终是从零到 igraph_ecount(graph)-1（含）的连续整数，因此您可以简单地从该范围内生成一个随机整数来从图中绘制随机边。

引用igraph manual：

igraph 图是多组有序（如果有向）或无序（如果无向）标记对。对的标签加上顶点数总是从零开始，以边数减一结束。