图的深度优先遍历须要借助队列来完成。

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

使用邻接矩阵存储一个包含 $v$ 个顶点的有向图，统计其边数的时间复杂度为 $O(v^2)$。

同一个图分别使用出边邻接表和入边邻接表存储，其边结点个数相同。