Ocaml图：带bfs的着色图

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

---

有人能帮我做这个项目吗？

当然。从一个顶点开始。拾取未着色的顶点。将其添加到已处理顶点的列表中。如果不大于N，则使用与相邻顶点的编号不同的最小编号对其进行着色。否则，请从列表中删除顶点，直到遇到无法指定颜色的顶点的相邻顶点，然后删除它们的颜色。将最小的自由颜色指定给停止的顶点，使其高于先前的颜色。继续

---

ETA：这是深度优先搜索，而不是广度优先搜索：-（我仍然认为DFS在图形着色方面比朴素的BFS更好。

谢谢：D但我不太了解ocaml，你能一步一步地帮我吗，也许即使要编写代码，我也用ocamlwin来编辑代码，我不明白ocamlwin和Emacs的区别是什么？@user2532260我建议你请你的老师帮你获取起动。