Ocaml图：用bfs着色图

Question

图着色（BFS）： 给定一个图形和一组“颜色”，是从1到N的整数，为每个顶点分配一个整数，使相邻顶点被赋予不同的颜色

任何人都可以帮我做这个项目吗？

Answer 1

不确定。从顶点开始。选择一个未着色的顶点。将其添加到已处理顶点的列表中。如果它不大于N，则使用与其邻居的数量不同的最小数字对其进行着色。否则，从列表中删除顶点，直到遇到无法指定颜色的顶点的邻居，并擦除它们的颜色。将最小的自由颜色分配给我们停止的顶点，而不是之前的颜色。继续。

ETA：这是深度优先搜索，但不是广度优先搜索:-(我仍然认为DFS比天真的BFS更适合图形着色。