图的遍历

图的遍历的两种方式以及主要的算法思想

深度优先遍历和广度优先遍历

深度优先遍历的算法思想：深度优先遍历是一个递归的过程，搭配栈来实现它的思想。首先选取一个节点进行遍历，选取邻接节点未被访问的节点进行前进访问，若不能前进，则进行回退到前一步的位置继续进行前进，直到回退到起始节点，则图的每个节点都会被遍历。

广度优先遍历的算法思想：广度优先搜索类似于树的层次遍历，是按照一种由近及远的方式访问图的顶点。

附：
树的遍历：
前序遍历、中序遍历、后序遍历、层次遍历
前序遍历：从根节点依次先遍历它的左子树，再遍历他的右子树
中序遍历：从左子树依次先遍历它的根，再遍历他的右子树
后序遍历：从左子树依次先遍历它的左子树，再遍历他的根
层次遍历：在一棵树中，把节点从左往右，一层一层的，从上往下，遍历输出