1樓：匿名使用者
圖是一種資料元素間為多對多關係的資料結構，加上一組基本操作構成的抽象資料型別。
這是教材上的定義
2樓：匿名使用者
圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。
在上面兩個圖結構中，一個是有向圖，即每條邊都有方向，另一個是無向圖，即每條邊都沒有方向。
在有向圖中，通常將邊稱作弧，含箭頭的一端稱為弧頭，另一端稱為弧尾，記作，它表示從頂點vi到頂點vj有一條邊。
若有向圖中有n個頂點，則最多有n(n-1)條弧，我們又將具有n(n-1)條弧的有向圖稱作有向完全圖。以頂點v為弧尾的弧的數目稱作頂點v的出度，以頂點v為弧頭的弧的數目稱作頂點v的入度。在無向圖中，邊記作(vi,vj)，它蘊涵著存在< vi,vj>和兩條弧。
若無向圖中有n個頂點，則最多有n(n-1)/2條邊，我們又將具有n(n-1)/2條邊的無向圖稱作無向完全圖。與頂點v相關的邊的條數稱作頂點v的度。
路徑長度是指路徑上邊或弧的數目。
若第一個頂點和最後一個頂點相同，則這條路徑是一條迴路。
若路徑中頂點沒有重複出現，則稱這條路徑為簡單路徑。
在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，將其中的極大連通子圖稱為連通分量。
在有向圖中，如果對於每一對頂點vi和vj，從vi到vj和從vj到vi都有路徑，則稱該圖為強連通圖；否則，將其中的極大連通子圖稱為強連通分量。
c語言資料結構中圖的頂點向量是什麼東西？
3樓：無垠の世界
頂點向量在資料結構中是一個陣列，你可以把它看成是頂點資訊的標記
上面內的頂點向量陣列的容值分別是1,3,5,7,8和1a，2b，3c，4d
現實中可以拿火車站的站點城市名當做是頂點向量陣列的資訊，而後面的二維陣列，就是來描述弧的資訊的量
4樓：匿名使用者
圖的頂點向復量是用來表示一個制頂點的位置座標的，具體來講就是用c中兩個實數構成一個實數對，表示一個點的位置。向量則是一個有方向的量，需要去參考數學中的標量和向量的概念，向量可以表示為頂點到原點的距離加一個方向。
資料結構C語言版怎麼學啊資料結構和C語言資料結構有什麼區別
資料結構這門課，主要講了2個問題 第一個就是在程式中如何組織資料，第二個就是常用演算法專。總之，這門課屬的意義在於講解了程式設計時的思想，這些思想是跨越語言的。學習這門課，沒什麼捷徑，就是讀 然後用你會的任何一種程式語言實現它。當把書中的 讀懂80 的時候，你就會發現你的程式設計水平有很大的提高。首...
c程式設計,資料結構,c程式設計,資料結構。
寫個簡單的單向連結串列,資料項為10個 struct linktable int main p1 data i p1 next null return 1 很久不寫程式了,可能有些錯誤,專大概意思就是這 屬樣吧查入和刪除就簡單說一下了。查入 先將p定義到要插入的位置 p1 new linktable...
資料結構無向圖的建立，資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼
您好，這是我們資料結構一個作業程式，希望能幫到你。include include define int max 10000 define inf 9999 define max 20 鄰接矩陣定義 typedef struct arccell arccell,adjmatrix 20 20 type...