資料結構無向圖的建立,資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼

時間 2021-08-30 10:27:43

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樓:匿名使用者

你照著書本上的方法一步一步做不就得了,在這上面畫圖又不方便啊,自己在本子上畫畫多簡單。

資料結構問題,資料結構(java)

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏...

在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數

資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位,它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合,是資料的一個子集。資料結構 是資料元素的組織形式,或資料元素相互之間存在一種或多種...

資料結構的定義,資料結構的定義

兄弟你好,在我剛剛看資料結構的時候也感到納悶,怎麼教材後兩個定義。在後來,仔細的閱讀了一篇教材 c語言程式設計教程 後在回來看 資料結構 才知道自己是弄混了資料結構和抽象資料型別兩個定義。資料結構反映資料的內部構成,即資料由那部分構成,以什麼方式構成,以及資料元素之間呈現的結構。是資料在計算機內部存...