邻接列表错误与列表

adjacency list error with list

本文关键字:列表 错误      更新时间:2023-10-16

基本上我生成了一个adj_matrix,我想从adj_matrix中adj_list...但是,我不断收到错误消息,说"没有匹配的呼叫..."我在没有aPair的情况下尝试过,我仍然遇到同样的错误,我似乎无法弄清楚我的问题是什么。谁能告诉我为什么列表不起作用?该列表位于代码的最末尾

int **gen_random_graph(int n)
{
    srand(time(0));
    int **adj_matrix = new int*[n];
     for(int i = 0; i < n; i++)
     {
        for (int j = i; j < n; j++)   //generating a N x N matrix  based on the # of vertex input
        {
            adj_matrix[i] = new int[n];
        }
     }
    for(int u = 0; u < n; u++)
    {
        for (int v = u; v < n; v++)
        {
            bool edgeOrNot = rand() % 2;   //decide whether it has an edge or not
            adj_matrix[u][v] = adj_matrix[v][u] = edgeOrNot;
            if(adj_matrix[u][v] == true)
            {
                adj_matrix[v][u] = true;
                if(u == v)                            //We can't have i = j in an undirected graph so we set it to false
                {
                    adj_matrix[u][v] = -1;
                }
            }
            else                                        //if adj_matrix[u][v] is false set the symmetry to be false
            {
                adj_matrix[v][u] = adj_matrix[u][v] = -1;
            }
        }
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = i; j < n; j++)           //create the N x N with edges and sets the weight between the edge randomly
        {
            if(adj_matrix[i][j] == true)
            {
                    int weight = rand() % 10 + 1;
                    adj_matrix[i][j] = adj_matrix[j][i] = weight;
                    cout << " ( " << i << "," << j << " ) " << "weight: " << adj_matrix[i][j] << endl;
            }
        }
    }

 for(int i = 0; i < n; i++)
{
    vector<int> adj_list;
    for(int j = i; j < n; j++)
    {
        if(adj_matrix[i][j] > 0)
        {
           int weight = adj_matrix[i][j];
           adj_list.push_back(j);
           cout << adj_list[i] <<  " " << endl;
        }
    }
}
    print(n,adj_matrix);
    return (adj_matrix);
}

我看到adj_list不可调用,所以你的代码坏了。有几个简单的解决方案。查看这些文档,您可以简单地访问listObj.front()listObj.back()或者您也可以使用listObj.begin()创建一个迭代器并迭代这两个元素(如果您决定在列表中放置两个以上的元素,这可能是可取的)。有关为列表创建迭代器的简单示例,请参阅本教程,该示例位于摘要正上方的代码片段中。

请注意,在这里,我为简单/抽象而调用listObj的列表对象将简单地adj_matrix[i][j]在底部循环中。这应该可以修复您的语法错误。

另外,除了代码的语法之外,我不明白为什么您要尝试将权重推送到列表,然后打印出来并返回邻接矩阵。我也不明白为什么你会使用对对象列表,而你似乎只想将整数权重推到它上面。为此,您可以使用一个简单的整数向量(即:vector <int> adj_list; )...或者更简单,您可以使用一个简单的整数数组......而不是使用对列表的向量。

编辑:在本地运行代码并查看值后,我意识到OP输出中的错误问题只是他在C++中使用"true"代替整数,这会产生错误,如这篇SO帖子中所述。OP 还需要在邻接列表方面做出进一步的设计决策。更多关于邻接列表是什么,从概念上讲,可以在维基百科上找到。