幫助資料結構課程設計 （C） 貨場貨車的順序

PMIi：我做過類似的工作

你的畢業設計，平時不上課學習，現在想乞求30分，你真的知道分數就是錢嗎？ 男孩，不要浪費你父母的血汗錢。

此外，集團IDC網路上還有很多產品**，價格便宜，口碑好。

希望你能解決上學不容易的問題。

網上有很多例子，所以讓我們先做一下自己的研究！！

C是什麼C語言，這不是SQL嗎？ 我想知道你想要什麼？

C 語言中 ** 的副本加上一組水果？ 裡面有檢測結果報告嗎？

什麼態度

你欠你???

我不怪你專業知識不好，你連做人的基本禮貌都沒有，切·過

編寫乙個C程式，隨機給出n*n的鄰接矩陣，並列印出鄰接矩陣，以及有向圖的邊數、每個頂點的度數，判斷圖中是否存在尤拉環：（1）如果為n階，則隨機生成n*n的鄰域矩陣; （2）輸出鄰接矩陣、邊數、各頂點的度數、圖中尤拉環的存在。 本課題主要涉及兩個知識點，乙個是資料結構中有向圖的鄰接矩陣的建立，另乙個是離散數學中尤拉環的決策定理。

#include

#include

#include

#include

定義 n 5 定義矩陣的 n 階數

typedef int ver;

typedef int edg;將有向圖的頂點和邊值定義為整數。

typedef structgraph;定義鄰接矩陣的資料結構。

void printgraph （graph g） 列印輸出鄰接矩陣。

void countd（圖 g）確定有向圖的頂點度數並確定尤拉環。

printf("頂點 %d 的出度數：%d",i,c[i]);有向圖的任何頂點 i 的出度是鄰接矩陣中第 i 行中不為 0 的數字數。

printf("");

for (j=0;jprintf("頂點 %d 的入口為：%d",j,d[j]);有向圖的任何頂點 j 的穿透度是鄰接矩陣中 j 列中不為 0 的數字數。

for (l=0;lk=0;

if （count==n） 確定尤拉環： 1：所有頂點的外度等於 in 度;

2：只有兩個點是奇數度，乙個出度比in度大乙個。

k=1;另乙個 in-degree 比 out-degree 大 1 度，另乙個頂點 out-degree 等於 in-degree。

elseif (k==1)

printf("有向圖中有乙個尤拉迴圈");

elseprintf("有向圖中沒有尤拉環");

void main（） main 函式。

for (i=0;i;for (i=0;i}while (1);}

printf("得到的有向圖的鄰接矩陣為：");

printgraph(g);

countd (g);呼叫子函式。

printf("有向圖的邊數為：%d",n*(n-1)/2);}