CS50 潮汐人 - ( lock_pairs 如果创建循环则跳过最后一对

CS50 潮汐人 - lock_pairs 如果创建循环则跳过最后一对

c
bool lock_pairs(void)
{
    // 检测循环
    // 跳过最后一对
    // 返回结果
}

c
bool is_cycle(int v, bool visited[], bool rec_stack[])
{
    if (visited[v] == false)
    {
        visited[v] = true;
        rec_stack[v] = true;
        // 遍历每个首选
        for (int i = 0; i < candidate_count; i++)
        {
            if (preferences[v][i] == true)
            {
                // 判断是否已经访问过
                if (!visited[i] && is_cycle(i, visited, rec_stack))
                {
                    return true;
                }
                else if (rec_stack[i])
                {
                    return true;
                }
            }
        }
    }
    rec_stack[v] = false;
    return false;
}

c
bool lock_pairs(void)
{
    // 检测循环
    if (is_cycle(0, visited, rec_stack))
    {
        pairs[pair_count - 1].locked = false;
    }
    // 返回结果
    return true;
}