修改 DFS 算法以检查图中的顶点
只需要伪代码，而不是整个运行代码。 对 DFS 算法进行所需的修改，以便它可以检查图中的顶点是否可以用 0 和 1 进行标记，以便具有相同标签的顶点之间不存在边。
Just need a pseudo code, not the entire run code.
Give the modifications needed to either the DFS algorithm so that it can check if the vertices in a graph can be labeled with 0's and 1's such that there is not an edge between vertices with the same label.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您正在寻找的图称为二分图。对 DFS 的修改如下（让 color[node] 在所有节点的开头为 -1）：
The graph that you are looking for is called a Bipartite graph. A modification to DFS would be like this (let color[node] be -1 in the beginning for all nodes):