INT_MAX表示无穷，表示没有连接

一共有多少个顶点，边。辅助信息，便于遍历

• 1 图的创建

都是顶点，没有顺序。 一维数组

二. 图的遍历

• 1. 深度优先遍历 优先靠右走

     

发现还是有的点没有遍历 那么就回退

• 邻接表深度优先遍历

  

• 广度优先遍历