🅐 图的深度优先搜索和⼴度优先搜索对有向图和⽆向图都适⽤ 。 🅑 图的深度优先搜索和⼆叉树的先序遍历道理是不⼀样的。 🅒 图的深度优先搜索需要借助栈来完成。 🅓 邻接表中 ，顶点vi对应链表中的边结点数⽬正好是顶点vi的度。