如何在c++中使用igraph_add_vertices添加顶点后获得igraph顶点id

How to get igraph vertex id after adding vertex using igraph_add_vertices in c++

本文关键字：顶点 igraph 添加 id vertices add c++      更新时间：2023-10-16

我想获得VID(顶点ID)后，我已经添加了一个单一的顶点到现有的图。在添加新顶点后，我当前获得一个vertex_set，并循环到顶点集的末尾(假设这总是最后添加的顶点，即使在先前的一个被删除的情况下?)。我需要测试从集合中间删除一个顶点是否仍然会改变视频。但我确信一定有更好的(更有效的)方法来做这件事。下面的代码是我目前使用的。

感谢任何帮助，因为我是一个新的iGraph。

// add into graph
igraph_integer_t t = 1;
if(igraph_add_vertices(user_graph, t, 0) != 0)
{
    ::MessageBoxW(NULL, L"Failed to add vertex to iGraph, vertex not added.", L"Network Model", MB_ICONSTOP);
    return false;
}
/* get all verticies */
igraph_vs_t vertex_set;
igraph_vit_t vit;
igraph_integer_t vid = 0;
igraph_vs_all(&vertex_set);
igraph_vit_create(user_graph, vertex_set, &vit);

// must be a better way - look for starting from end.
while (!IGRAPH_VIT_END(vit)) 
{
    vid = IGRAPH_VIT_GET(vit);
    IGRAPH_VIT_NEXT(vit);
}
// add vid to vertex ca
ca->graphid = (int)vid;
// Add new vertex to local store
vm->CreateVertex(ca);   
// cleanup
igraph_vit_destroy(&vit);
igraph_vs_destroy(&vertex_set);

在igraph中的顶点id(以及边id)是从0到顶点/边的数量减1的整数。因此，如果你添加一个新的顶点或边，它的ID将总是等于之前的顶点/边的数量。另外，如果删除一些边，现有边的ID将被重新排列，使边的ID范围再次连续。同样适用于删除顶点，并注意，删除一些顶点也会重新排列边缘id，除非删除的顶点是隔离的。

相关文章：