图的基本概念
多个点连成的线就构成了图图的种类
（加权）有向图 （加权）无向图度
无向图中有几条边连接该节点，该节点就有几度 有向图中，每个节点有出度和入度 出度：从该节点出发的边的个数 入度：指向该节点边的个数连通性
连通图
无向图中，任何两个节点都是可以到达的，我们称之为连通图强连通图
有向图中，任何两个节点可以相互到达连通分量
无向图中的极大连通子图称之为该图的一个连通分量强连通分量
有向图中的极大强连通子图称之为该图的强连通分量图的构造
邻接矩阵
grid[2][5] = 6，表示节点2连接节点5为有向图，节点2指向节点5，边的权值为6。 表示无向图，即：grid[2][5] = 6，grid[5][2] = 6，表示节点2与节点5 相互连通，权值为6。图的遍历方式
深度优先搜索（dfs）广度优先搜索（bfs） 标签：图论,有向图,浅谈,连通,无向,grid,节点,分量 From： https://www.cnblogs.com/michaelyeung/p/18304255