c++ - 列表的邻接列表错误

Question

基本上我生成了一个 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);
}

Answer 1

我看到 adj_list 不可调用，所以你的代码有问题。有几个简单的解决方案。看看these docs ，您可以简单地访问 listObj.front()和 listObj.back()或者你也可以使用 listObj.begin() 创建一个迭代器并迭代这两个元素(如果您决定在列表中放置两个以上的元素，这可能是可取的)。参见 this tutorial有关为列表创建迭代器的简单示例，请参见摘要上方的代码片段。

请注意，这里是我称为 listObj 的列表对象为简单/抽象起见，将只是 adj_matrix[i][j]在那个底部循环中。那应该可以解决您的语法错误。

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

编辑:在本地运行代码并查看值后，我意识到 OP 输出中的错误问题只是他在 C++ 中使用“true”代替整数，这会产生错误，如 this SO post 中所述. OP 还有一个进一步的设计决定，要在涉及邻接列表的地方做出。更多关于什么是邻接表的概念，已找到 on Wikipedia .