我经常处理图表,发现难以将邻接列表传递给函数。
void myfunc(int ad[][])//proper way to receive it?
{
}
int main()
{
int N;//number of vertices
cin >> N;
int ad[N][N];
for(int i = 0; i<N; i++)
for(int j = 0;j<N;j++)
cin >> ad[i][j];
myfunc(ad); //proper way to pass it?
return 0;
}
很抱歉,如果这是一个菜鸟问题,但我发现人们通过仅具有固定和已知尺寸的2d阵列。不知道怎么做。
答案 0 :(得分:1)
可变长度数组(VLA)在C ++中不是标准的。
改为使用std::vector
:
void myfunc(const std::vector<std::vector<int>>& ad)
{
}
int main()
{
int N;//number of vertices
cin >> N;
std::vector<std::vector<int>> ad(N, std::vector<int>(N));
for(int i = 0; i<N; i++)
for(int j = 0;j<N;j++)
cin >> ad[i][j];
myfunc(ad);
}