一. 度 二. 邻接矩阵(用矩阵来表示图) 三. 邻接表(每一个顶点都建立一个单链表) 四. BFS 广度优先遍历 五. DFS 深度优先搜索遍历 一条道走到黑,到死胡同原路返回,走完所有分支,终点必须是原路返回,遍历结束。