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語言 資料結構
include include defineinfinity0 definemax vertex num10 最大頂點數 definemax edge num40 最大邊數typedefenumgraphkind typedefcharvertextype 頂點資料型別typedefstructar...
資料結構c語言描述，資料結構（C語言描述）
include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...
資料結構（使用C語言）佇列，資料結構C語言佇列執行不了
include stdio.h include malloc.h include stdlib.h include conio.h define max 80 typedef struct seque seque init seque int empty seque seque s int in s...