顶点：图的节点（V）。
弧：图的边（E）。
无向图G(V,E)：图中的边不带方向的指向。
有向图G<V,E>：图中的边带方向的指向。
完全图：有1 / 2 * n * (n - 1)条边的无向图。
有向完全图：有n * (n - 1)条边的有向图。
稀疏图：边数小于nlogn。
稠密图：反之。
权：带权值的边。
子图：图G的一部分集合。
邻接点：同一条边上的两个点。
度：与邻接点相关连的边数。
路径：从一个顶点到另一个顶点的一个顶点序列（若首尾顶点重合则被称为环或者回路）。
连通：从一个顶点到另一个顶点有路径即为连通，图上任意亮点有连通即为连通图。
连通分量：无向图中极大连图子图。
强连通图：有向图中，图上任意亮点有连通即为强连通图。
强连通分量 ：有向图中，极大连通子图。
生成树：极小连通子图（包含所有顶点和n-1条边），下图
901
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
