igraph如何沿最短路径获取边缘ID

Question

我有一个包含多个最短路径的图，并且想要检索顶点的 ID 和边的 ID：

igraph_get_all_shortest_paths(...) 仅计算顶点列表。

不是

igraph_get_shortest_paths(&g, &vertices, &edges, from,igraph_vss_1(to), IGRAPH_ALL);

应该这样做？

当我跑步时：

igraph_t g1;
igraph_vector_t v1;
int ret;

/* Create a graph */
igraph_vector_init(&v1, 0);

igraph_create(&g1, &v1, 0, 0);
igraph_add_vertices(&g1, 1, 0);
igraph_add_vertices(&g1, 1, 0);
igraph_add_vertices(&g1, 1, 0);
igraph_add_vertices(&g1, 1, 0);
igraph_add_vertices(&g1, 1, 0);

igraph_add_edge(&g1,0,1);
igraph_add_edge(&g1,0,2);
igraph_add_edge(&g1,2,3);
igraph_add_edge(&g1,1,3);
igraph_add_edge(&g1,0,4);
igraph_add_edge(&g1,4,3);
igraph_add_edge(&g1,4,3);
igraph_add_edge(&g1,4,3);

igraph_vector_ptr_t verts;
igraph_vector_ptr_init(&verts, 2);


igraph_vector_ptr_t eds;
igraph_vector_ptr_init(&eds, 2);

igraph_vector_t v2;
igraph_vector_init(&v2,2);
VECTOR(v2)[0] = 3;
VECTOR(v2)[1] = 3;

igraph_vs_t tovs = igraph_vss_vector(&v2);

igraph_get_shortest_paths(&g1, &verts, &eds, 0, tovs , IGRAPH_ALL);
igraph_destroy(&g1);

我收到错误：igraph_vector_clear: Assertion `v != ((void *)0)' failed

Answer 1

是的，它应该这样做。来自the igraph homepage 的文档：

[...]

vertices:

结果，沿路径的顶点的 id。这是一个指针向量，每个元素都指向一个向量对象。这些应该在将它们传递给函数之前进行初始化，该函数将正确清除和/或调整它们的大小，并沿着从/到顶点的测地线填充顶点的 id。如果您不需要这些向量，请在此处提供一个空指针。通常，无论是这个参数，还是边缘都应该是非空的，但如果它们都是空指针，则不会给出错误或警告。

edges:

结果，沿路径的边的 ID。这是一个指针向量，每个元素都指向一个向量对象。这些应该在将它们传递给函数之前进行初始化，该函数将正确清除和/或调整它们的大小，并沿着从/到顶点的测地线填充顶点的 id。如果您不需要这些向量，请在此处提供一个空指针。通常，此参数或顶点都应该是非空的，但如果它们都是空指针，则不会给出错误或警告。

[...]

所以沿路径的顶点在vertices 中返回，沿路径的边在edges 中返回。

编辑

我看到你添加了一些源代码。正如文档所说，指针向量中的向量必须在调用此函数之前分配和初始化。这有点奇怪，因为它与其他 igraph 函数不同，但这仍然是您收到错误消息的原因。

Answer 2

igraph_get_shortest_paths(&g, &vecs, &evecs, 0, vs, IGRAPH_OUT)

似乎没有返回多个最短路径到一个顶点。更明确地说，如果您有多个到/从一个顶点的最短路径，该方法仅返回 ONE PATH （忽略其余的）！！！！不是文档中提到的到/从一个顶点的多条路径。