Question

基本上我生成了一个adj_matrix，我想从adj_matrix创建一个adj_list ...但是我一直收到一个错误说＆＃34;没有匹配的呼叫......＆＃34; 我试过没有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 <int> adj_list;）...甚至更简单，你可以使用一个简单的整数数组...而不是使用对的列表向量。

编辑：在本地运行代码并查看值之后，我意识到问题OP的输出中的一个错误就是他在C ++中使用“true”代替整数，这就是创建一个bug ，如this SO post中所述。 OP还有进一步的设计决策，以确定相邻列表的位置。从概念上讲，更多关于邻接列表的内容是on Wikipedia。

邻接列表错误与列表

1 个答案: