邻接列表错误与列表
adjacency list error with list
基本上我生成了一个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 还需要在邻接列表方面做出进一步的设计决策。更多关于邻接列表是什么,从概念上讲,可以在维基百科上找到。
相关文章:
- emplace_back初始化列表错误,当初始化列表在独立变量上工作时
- GDB 列表错误"No such file or directory"
- 数组初始值设定项必须是初始值设定项列表错误未显示
- 成员初始值设定项列表错误的统一初始化
- C 模板二进制搜索树 - 参数列表错误
- 链接列表错误 - 为什么头和尾引用指向相同地址
- 没有与参数列表错误匹配的重载函数" "实例
- C 链接列表错误:lvalue作为分配的左操作数所需
- 嵌套模板列表错误
- 邻接列表错误与列表
- 函数调用缺少参数列表错误
- 迭代子类列表错误
- gcc 中的初始化列表错误
- 转到下一个节点的C++链接列表错误
- 奇怪的模板参数列表错误太少
- 链接列表错误,c++
- c++循环列表错误
- Coderunner 2 -初始化列表错误- c++ 11
- 没有函数模板实例匹配参数列表错误
- 删除列表错误中的最后一个节点