1樓：匿名使用者
您好，這是我們資料結構一個作業程式，希望能幫到你。
#include
#include
#define int_max 10000
#define inf 9999
#define max 20
//鄰接矩陣定義
typedef struct arccell
arccell,adjmatrix[20][20];
typedef struct
mgraph_l;
int locatevex(mgraph_l g,char v)//查詢頂點v的序號
return i;
建立圖用鄰接矩陣表示
for(i=0;i!=g.vexnum;++i)
for(j=0;j!=g.vexnum;++j)
printf("輸入一條邊依附的頂點和權:\n");
for(int k=0;k!=g.arcnum;++k)
return g.vexnum;
}typedef struct arcnode //弧結點
arcnode;
typedef struct vnode //鄰接連結串列頂點頭接點
vnode,adjlist;
typedef struct //圖的定義
algraph;
用鄰接表儲存圖
for(i=0;i!=g.vexnum;++i)
--j;}}
else}}
}gra.vexnum=g.vexnum;
gra.arcnum=g.arcnum;
printf("圖g的鄰接表建立成功!\n");
return 1;
}typedef struct
closedge;
int prim(int g[max],int n) //最小生成樹prim演算法
lowcost[1]=0; //標誌頂點1加入u集合
for(i=2;i<=n;i++) //形成n-1條邊的生成樹
printf("(%d,%d)%d\t",prevex[k]-1,k-1,min);
lowcost[k]=0; //頂點k加入u
for(j=2;j<=n;j++) //修改由頂點k到其他頂點邊的權值
if(g[k][j] printf("\n"); }return 0; }void list() void main() printf("\n是否繼續操作？y/n:"); scanf("%c",&y);}} 2樓：百度文庫精選 內容來自使用者:塗小榮 資料結構課程設計｜ ｜——無向圖 學 校 ｜專業班級 ｜姓 名 ｜學 號 ｜任課教師 ｜ 題目3：以鄰接連結串列的方式確定一個無向網，完成： ⑴建立並顯示出它的鄰接矩陣； ⑵對該圖進行廣度優先遍歷，顯示遍歷的結果，（並隨時顯示佇列的入、出情況）； 3普里姆演算法構造其最小生成樹，隨時顯示其構造的過程； 4用克魯斯卡爾演算法構造其最小生成樹，隨時顯示其構造的過程。 1.執行環境： microsoft visual studio20122.程式所實現的功能： a)建立並顯示圖的鄰接矩陣； b)廣度優先遍歷該圖，顯示遍歷結果； c)用普里姆演算法構造該圖的最小生成樹，顯示構造過程； d)用克魯斯卡爾演算法構造該圖的最小生成樹，顯示構造過程。 3.程式的輸入，包含輸入的資料格式和說明： a)輸入頂點數，及各頂點資訊(資料格式為整形)； b)輸入弧以及其權值(資料格式為整形)。 1.程式的輸出，程式輸出的形式： a)輸出圖的鄰接矩陣； b)廣度優先遍歷結果； c)普里姆演算法構造最小生成樹的結果； d)克魯斯卡爾演算法構造最小生成樹的結果。 2.測試資料，如果輸入的資料量較大，需要給出測試資料： a)頂點個數：5 b)各個頂點為：a b c d e c)輸入所有的弧（格式為“頂點頂點權值”）為： 2.5. 資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼 3樓：匿名使用者 所謂網路就是邊上有權值的圖 無向網就是邊上有權值的無向圖，一般而言，無向圖重點在於無向，有無權值不定 資料結構問題，有向圖和無向圖在建立的時候有什麼區別麼？都是採用鏈式儲存的話 4樓：匿名使用者 肯定有區別，例如a,b節點，如果無向圖的，a節點的連結串列有b節點，b節點也要a節點。 有向圖如果a,b節點只有a到b方向，那麼b節點的連結串列就沒有a節點 資料結構問題 什麼是有向圖和無向圖？ 5樓： 有向圖在圖中的邊是有方向的，表現出來就是有個箭頭指示方向，節點只能單向通訊或傳遞訊息，相當於單行道，無向圖邊沒方向是雙向的，邊連線的兩個節點有通路可以雙向通訊，類似於雙行道 6樓：樂意丶 有向圖就是任意兩個鄰接點之間只有一條弧，而不是兩條弧，只允許從一個鄰接點到另一個鄰接點，而不能反過來。 無向圖相反，就是任意兩個鄰接點之間有兩條弧，方向是相反的，它們構成一條“邊”，說明兩個鄰接點之間是互通的。 其他的圖稱為混合圖，圖中鄰接點之間即有邊，又有弧的，不統一。 資料結構：設有下列帶權無向圖： 7樓： 鄰接矩陣： 0 6 1 5 0 0 6 0 5 0 3 0 1 5 0 5 6 4 5 0 5 0 0 2 0 3 6 0 0 0 0 0 4 2 0 0 鄰接表和最小生成樹： 深度 優先搜尋序列（從頂點1開始）： 1->2->3->4->6->5 廣度 優先搜尋序列（從頂點1開始）： 1->2->3->4->5->6 8樓：匿名使用者 你照著書本上的方法一步一步做不就得了，在這上面畫圖又不方便啊，自己在本子上畫畫多簡單。 圖是一種資料元素間為多對多關係的資料結構，加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中，一個是有... 兄弟你好，在我剛剛看資料結構的時候也感到納悶，怎麼教材後兩個定義。在後來，仔細的閱讀了一篇教材 c語言程式設計教程 後在回來看 資料結構 才知道自己是弄混了資料結構和抽象資料型別兩個定義。資料結構反映資料的內部構成，即資料由那部分構成，以什麼方式構成，以及資料元素之間呈現的結構。是資料在計算機內部存... 寫個簡單的單向連結串列,資料項為10個 struct linktable int main p1 data i p1 next null return 1 很久不寫程式了,可能有些錯誤,專大概意思就是這 屬樣吧查入和刪除就簡單說一下了。查入 先將p定義到要插入的位置 p1 new linktable...資料結構中圖的概念，C語言資料結構中圖的頂點向量是什麼東西？
資料結構的定義，資料結構的定義
c程式設計,資料結構,c程式設計,資料結構。