图的深度优先搜索和广度优先搜索对有向图和无向图都适用。

图的深度优先搜索和二叉树的先序遍历道理是不一样的。

图的深度优先搜索需要借助栈来完成。

邻接表中，顶点 对应链表中的边结点数目正好是顶点 的度。