數據結構(七):圖

定義 圖是由若干給定的頂點及連接兩頂點的邊所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關係。頂點用於代表事物,連接兩頂點的邊則用於表示兩個事物間具有這種關係。 定義來自維基百科:圖論 結構 圖中只包含兩種類型的元素:頂點(vertex)和邊(edge),所以圖可以由頂點集合和邊集合進行表示,即:。根據邊是否具有方向,可以將圖分爲有向圖和無向圖兩種。 無向圖 graph 有向圖 digr
相關文章
相關標籤/搜索