对于约束满足条件的问题(CSP)

Question

在我以前学的搜索方式中，DFS和BFS 是应用在搜索路径中的，所以很好理解， 且 DFS和BFS分别是应用于栈和队列两种模型。

但是在CSP问题中，也涉及到了广度优先搜索和深度优先搜索。
1. 第一， 我想知道在CSP中是如何用广度和深度的？ 我上传的图片中，根据书上的解释，我能反推出深度的树形结构，但是却看不出它哪里反映除了深度优先搜索的特点。 如果是广度的话，又该怎么画呢？

跪求各位大大的详细解释！！

Answer 1

广度的话遍历的顺序是按照层，你的图的箭头没有画完整，所以无法体现广度还是深度。如果补充从叶子节点到自己上一层的下一个兄弟节点的箭头，那就是深度。
如果补充兄弟之间的箭头，以及最后一个兄弟指向第一个兄弟的子节点的箭头，就是广度。