为什么我会陷入while循环?[c ++]

时间:2016-12-10 17:24:03

标签: c++ vector random graph

我在这里陷入困境。我有一个用零填充的矩阵,我想在图形中添加k个边。我没有在Visual Studio中显示错误。虽然它涉及这行代码:

int z = 0;
    while (z!=k);
    {
        int a = std::rand() % n;
        int b = std::rand() % n;
        if ((v[a][b] != 1) && (a != b))
        {
            v[a][b] = 1;
            v[b][a] = 1;
            z++;
        }
    }

程序陷入无限循环;

以下是完整代码:

std::vector<std::vector<int>> random_gnk(int n, int k)
{
    srand(time(NULL));
    int temp = 0;
    for (int i = 0; i < n; i++)
    {
        temp = temp + i;
    }
    std::vector<std::vector<int>> v;
    if (k > temp || k<0)
    {
        std::cout << "Blad. Podano zla liczbe krawedzi." << std::endl;
        return v;
    }
    for (int i = 0; i < n; i++)
    {
        std::vector<int>row;
        for (int j = 0; j < n; j++)
        {
            row.push_back(0);
        }
        v.push_back(row);
    }

    int z = 0;
    while (z!=k);
    {
        int a = std::rand() % n;
        int b = std::rand() % n;
        if ((v[a][b] != 1) && (a != b))
        {
            v[a][b] = 1;
            v[b][a] = 1;
            z++;
        }
    }
    return v;
}
void GNK()
{
    int n, k;
    std::cout << "Podaj wielkosc n grafu: " << std::endl;
    std::cin >> n;
    std::cout << "Podaj liczbe k krawedzi grafu: " << std::endl;
    std::cin >> k;
    print_matrix(random_gnk(n, k));
    return;
}

1 个答案:

答案 0 :(得分:1)

将代码放入clang-format

  int z = 0;
  while (z != k)
    ;
  {

这应该是清楚的:删除分号!

有一个在线格式化程序here。如果您喜欢它,请使用IDE或代码编辑器进行设置。它将解决这样的问题,使你的代码更美观。