关于图graph: 邻接矩阵: 无向图的邻接矩阵是对称的,有向图的不对称。无向图的邻接矩阵第i行非零元素个数等于第i列。 连通图: 对连通图进行dfs/bfs都可以访问到图中所有节点。用邻接表表示无向图: 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(n),邻接表中的全部结点总数是(2e)。 用邻接表表示有向图: 顶点的出度 = 邻接表中对应链表的长度 任何一个无向连通图有一棵或多棵最小生成树minimum spanning tree。