图的概念

顶点：图的节点（V）。 弧：图的边（E）。 无向图G(V,E)：图中的边不带方向的指向。 有向图G<V,E>：图中的边带方向的指向。 完全图：有1 / 2 * n * (n - 1)条边的无向图。 有向完全图：有n * (n - 1)条边的有向图。 稀疏图：边数小于nlogn。 稠密图：反之。 权：带权值的边。 子图：图G的一部分集合。 邻接点：同一条边上的两个点。 度：与邻接点相关连的边数。 路

>>阅读原文<<