勵志

勵志人生知識庫

什麼是圖

數學中的一箇概念,用於描述一組對象的結構,其中某些對象對在某種意義上是“相關的”。這些對象對應於稱爲頂點的數學抽象(也稱爲節點或點),並且每個相關的頂點對都稱爲(也稱爲鏈接或線)。圖通常以圖解形式描繪爲頂點的一組點或環,並通過邊的線或曲線連接。圖形是離散數學的研究對象之一。

圖是一種非線性的數據結構,表示多對多的關係。圖由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲G(V,E),其中G表示一箇圖,V是圖G中頂點的集合,E是圖G中邊的集合。

在圖中,頂點(Vertex)是圖中的數據元素,邊(Edge)是頂點之間的邏輯關係。圖可以分爲有向圖無向圖,其中無向圖的邊沒有方向,而有向圖的邊具有方向。有些圖的邊或弧(Arc)具有與它相關的數字,這種與圖的邊或弧相關的數叫做。圖的存儲方式包括鄰接矩陣存儲鄰接表存儲等。