圖的概念

頂點：圖的節點（V）。 弧：圖的邊（E）。 無向圖G(V,E)：圖中的邊不帶方向的指向。 有向圖G<V,E>：圖中的邊帶方向的指向。 完全圖：有1 / 2 * n * (n - 1)條邊的無向圖。 有向完全圖：有n * (n - 1)條邊的有向圖。 稀疏圖：邊數小於nlogn。 稠密圖：反之。 權：帶權值的邊。 子圖：圖G的一部分集合。 鄰接點：同一條邊上的兩個點。 度：與鄰接點相關連的邊數。 路

>>阅读原文<<