圖的理論基礎

2019獨角獸企業重金招聘Python工程師標準>>> 圖的基本概念 1. 圖的定義 定義：圖(graph)是由一些點(vertex)和這些點之間的連線(edge)所組成的；其中，點通常被成爲"頂點(vertex)"，而點與點之間的連線則被成爲"邊或弧"(edege)。通常記爲，G=(V,E)。 2. 圖的種類 根據邊是否有方向，將圖可以劃分爲：無向圖和有向圖。 2.1 無向圖 上面的圖G0是無向

>>阅读原文<<