DoWalle#algo#785-[二分图]-判断二分图1

【文件属性】：

文件名称：DoWalle#algo#785-[二分图]-判断二分图1

文件大小：6KB

文件格式：MD

更新时间：2022-07-25 14:34:09

深度优先 广度优先 图搜索算法 c++

方法二：dfs// 定义 visited 数组，初始值为 0 表示未被访问，赋值为 1 或者 -1 表示两种不同的颜色// 因为图中可能含有多个连通域，所以我们