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語言有什麼區別？
typedef struct qnode qnode,queueptr 定義兩個新資料型別qnode,queueptr，相當於 typedef struct qnode qnode typedef struct qnode queueptr 使用方法 qnode qdata struct qnode...
C語言資料結構演算法和C 資料結構演算法有什麼區別嗎？？進來看看
你就直接學c 也應該要把c語言搞清楚，c語言的 寫起來要比c 繁瑣一些，不過學習的時候也理解更深刻。不用換，演算法 資料結構是程式設計的 核心，無論什麼語言 所用到的演算法 資料結構是內 一樣的容 唯一的影響可能是書裡一些c語言的 你可能不太懂 會對你的學習有一定的影響，不過影響不大 c 和c語言 ...
在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數
資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位，它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合，是資料的一個子集。資料結構 是資料元素的組織形式，或資料元素相互之間存在一種或多種...