Igraph(C)返回坏顶点id

时间:2014-12-18 10:44:26

标签: c++ c graph igraph

我正在尝试以gml格式加载一个简单的图形(我可以根据需要上传它)并计算它的邻接列表并为每个顶点打印它。

这是我正在做的事情:

int
main(int argc, char *argv[])
{

    igraph_t g;
    igraph_adjlist_t adjlist;
    int num_edges, num_vertices;

    FILE *ifile;
    ifile = fopen("example.gml", "r");
    igraph_read_graph_gml(&g, ifile);
    fclose(ifile);

    n_vertices = igraph_vcount(&g);

    cout << "vertices: " << n_vertices << endl;

    igraph_adjlist_init(&g, &adjlist, IGRAPH_OUT);
    igraph_vector_t *vect_adj;

    for (int n = 0; n < n_vertices; n++)
    {
        igraph_vs_t adc;
        igraph_vs_adj(&adc, n, IGRAPH_OUT);
        cout << "TYPE " << igraph_vs_type(&adc) << "\n";

        vect_adj = (igraph_vector_t *)igraph_adjlist_get(&adjlist, n);

        printf("\nvertex %d n adjs %ld\n", n, igraph_vector_size(vect_adj));
        for (int f = 0; f < igraph_vector_size(vect_adj); f++)
        {
            cout << "node id " << (long int)igraph_vector_e(vect_adj, f) << endl;
            long int neighbor = VECTOR(*vect_adj)[f];
            cout << "nid " << neighbor << endl;
        }
    }

    igraph_destroy(&g);

}

但是会发生的事情是我总是将0作为id,就像有一些类型转换问题一样。我在这里做错了什么?

1 个答案:

答案 0 :(得分:2)

我想这里的重点是使用类似igraph_vector_int_t的类型向量和类型函数igraph_vector_int_size