给出图的深度优先遍历的非递归算法，并与广度优先遍历算法比较java实现

以下是深度优先遍历的非递归算法：

1. 创建一个空栈，将根节点入栈。
2. 循环执行以下步骤，直到栈为空：
a. 弹出栈顶节点，并访问该节点。
b. 将该节点的所有未访问的子节点按照从右到左的顺序入栈。

与广度优先遍历算法相比，深度优先遍历算法更容易实现，因为它只需要一个栈来实现。而广度优先遍历算法需要一个队列来实现。另外，深度优先遍历算法通常会更快地找到解决方案，因为它更加倾向于深入搜索，而广度优先遍历算法则会逐层扩展搜索。

以下是Java实现深度优先遍历的非递归算法：

public void dfs(Node root) {
    Stack<Node> stack = new Stack<>();
    stack.push(root);

    while (!stack.isEmpty()) {
        Node node = stack.pop();
        System.out.print(node.val + " ");

        List<Node> children = node.children;
        if (children != null && !children.isEmpty()) {
            for (int i = children.size() - 1; i >= 0; i--) {
                stack.push(children.get(i));
            }
        }
    }
}

其中，`Node` 表示树节点，`val` 表示节点的值，`children` 表示节点的子节点列表。这个算法使用了一个栈来实现深度优先遍历，每次将节点的子节点按照从右到左的顺序入栈。