這是我自己寫的,資料結構課程設計。不過有bug,而且在實現最小生成樹的時候並未實現,尚需除錯,望指教!
#include
#include
#include
#define infinity 9999
#define maxvnum 30
#define maxcost 9999
#define max_length 5000
typedef char* vextype;
typedef struct edge,adjmatrix[maxvnum][maxvnum];
typedef struct vex,vex[maxvnum];
typedef struct mgraph;
typedef struct closedges;
int location(mgraph m,vextype v)
i++;
count2++;
count++;
break;
case 2:
j=0;
while(store[i]!=','&&store[i]!='/n'&&store[i]!='/0')
i++;
count2++;
count++;
break;
case 3:
j=0;
while(store[i]!=','&&store[i]!='/n'&&store[i]!='/0')
i++;
count2++;
count++;
break;
}if(count==3)
if(count==4)
g.edges[x][y].adj=weight;
g.edges[x][y].adj=weight;
for(k=0;k<200;k++)}}
for(j=0;jint locatevex(mgraph g,vextype u)
}printf("第%d條線是:| %s——%s |",i,closedge[k].adjvex,g.vexs[k].name); /*輸出生成樹的邊*/
closedge[k].lowcost = 0; /*第k頂點併入u集*/
for(j=0;j/****************data.txt*****************/
0,1,200
0,2,300
0,6,800
0,15,2200
1,2,150
0,4,280
3,4,160
4,5,180
5,6,220
6,7,200
6,8,250
6,9,300
6,12,1700
6,15,2500
9,10,400
9,11,900
10,11,1000
11,12,700
12,15,800
13,14,300
14,15,700
a座行政樓
b座實驗樓
d座實驗樓
四教二教
三教西圖書館
電氣工程學院實驗樓
生物與化學工程學院實驗樓
男生1棟
女生1棟
男生12棟
師生活動中心
五教七教
東圖書館
行政樓,是我們學校最高的建築。這裡是學校高層工作的地方,設施全面,功能強大。$
b座,是我們計算機與資訊學院和機械與車輛工程學院的實驗樓,實驗室林立,裝置齊全。$
d座,是管理工程學院與紡織服裝學院實驗樓。$
第四教學樓,大三大四的課程都是在這上的。$
第二教學樓,這棟樓一般是晚上11點才關門,所以等到期末的時候,這裡就聚集了大批的備考者。$
雖然名字叫三教但是這是數理學院實驗樓,我們的物理實驗是在這裡做的。$
老圖書館,我校最大的圖書館,藏書較多,但是新書很少...$
電氣學院總部所在地,很多電氣類實驗課的實驗都在這裡完成的,比如我們的數電、模電。$
生化學院總部所在地,當然也有很多實驗室,但是跟我們計算機是一點不搭嘎的...$
男生1棟,就在1.5正對面,買飯特方便,羨慕ing...$
女生1棟,我們計算機學院的女生大部分都聚集於此,**寶地,君子必爭!$
噹噹噹噹!這就是我們寢室所在地啦!it英才的搖籃,國家棟樑的孵化場!$
這是我校的大禮堂,裡面還算比較豪華,裝置也不錯。一般大型活動都會再此舉行。$
第五教學樓,大一大二上課的主要場地。$
藝術設計學院總部所在地,到目前為止我還沒去過那裡!——||$
新圖書館,裡面有電子閱覽室,這裡只能閱覽不可外借,不過書總體來說還不錯,計算機方面的新書挺多的!$
查詢txt文字資訊行數 C和C 分別實現
在一些程式設計中,我們經常要先查詢txt文字的行數,據此,才能對陣列進行動態記憶體分配。c語言實現 include include define abs x x 0?x x 巨集定義求絕對值大小 define swap a,b 巨集定義交換兩個變數a,b 列出這兩個巨集定義方便大家以後的計算呼叫 v...
c語言(結構體) 實現學生資訊輸入,輸出,查詢
c語言 結構體 實現學生資訊輸入,輸出,查詢 利用結構體實現學生資訊的輸入,輸出,以及生日日期查詢 include define num 3 日期結構體 typedef structdate 學生資訊結構體 typedef structstudent 輸入資訊函式 void inputstudent...
折半查詢的c 模板遞迴和迭代實現
折半查詢法也稱為二分查詢法,採用分治策略,可以以o log n 完成搜尋任務,條件就是陣列有序。演算法思想 平時我們看到的都是迭代實現,很少有人去遞迴,這裡給出乙個遞迴的實現。遞迴實現 template intbinary search const key r,const int low,const...