-
大小: 710KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-08
- 標(biāo)簽:
資源簡(jiǎn)介
本人根據(jù)浙江大學(xué)陳越老師的課程,自己也動(dòng)手寫(xiě)了些數(shù)據(jù)結(jié)構(gòu)的C語(yǔ)言實(shí)現(xiàn),比較初級(jí),拿出來(lái)和大家分享交流。
代碼片段和文件信息
///*
//圖論
//圖是頂點(diǎn)V和邊E構(gòu)成的
//1.首先我們考慮使用鄰接矩陣來(lái)表示一個(gè)圖。G[i][j],若是G中的邊,那么就為1,否則為0
//比如<30>中間有條線,那么<30>為1,那么顯然<03>也為1;明顯有一半是浪費(fèi)。
//所以我們只存矩陣的上三角或者下三角。
//簡(jiǎn)而言之就是建立一個(gè)二維數(shù)組下標(biāo)到一維數(shù)組下標(biāo)的映射,具體映射如下
//G[N][N]?--->?A[N*(N+1)/2]?三角形內(nèi)元素總數(shù)量
//?--->?G[i][j]?--->?A[i*(i+1)/2??+?j]?前面i行元素之和+前j個(gè)元素。注意,行列數(shù)從1開(kāi)始數(shù),數(shù)組從0開(kāi)始。
//上面對(duì)于無(wú)向圖使用,有邊則為1,無(wú)邊為0。
//對(duì)于網(wǎng)絡(luò)而言——可以將的數(shù)值設(shè)為權(quán)值。
//好處——
//直觀,簡(jiǎn)單,好立即
//方便檢查任意一對(duì)頂點(diǎn)之間是否存在邊
//方便找任一頂點(diǎn)的所有鄰接點(diǎn)(有邊直接相連的頂點(diǎn))
//方便計(jì)算任何一個(gè)頂點(diǎn)的度。(從該點(diǎn)發(fā)出的點(diǎn)叫出度,指向這個(gè)點(diǎn)的邊數(shù)叫入度)
//——無(wú)向圖:對(duì)應(yīng)行/列非0元素的個(gè)數(shù)(其實(shí)就是鄰接點(diǎn)個(gè)數(shù))
//——有向圖:對(duì)應(yīng)行非0是出度,對(duì)應(yīng)列非0是入度
//
//2.我們可以用鏈表來(lái)表示。
//*/
//
///*?鄰接矩陣表示的圖結(jié)構(gòu)?*/
//#include?
//#include?
//
//
//typedef?int?VertexType;
//typedef?int EdgeType;
//
//#define?MAXVEX?100
//#define?INFINITY?65535
//#define?DEBUG
//typedef?struct
//{
// Ver
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
????..A..H.?????74240??2018-01-03?16:47??Data_Structure\data_structure\.vs\data_structure\v14\.suo
?????文件???????8347??2017-11-29?20:39??Data_Structure\data_structure\data_structure\data_structure.vcxproj
?????文件???????3240??2017-11-29?20:39??Data_Structure\data_structure\data_structure\data_structure.vcxproj.filters
?????文件????????165??2017-10-25?20:31??Data_Structure\data_structure\data_structure\data_structure.vcxproj.user
?????文件????????102??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.log
?????文件??????17854??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\CL.command.1.tlog
?????文件??????48166??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\CL.read.1.tlog
?????文件??????26962??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\CL.write.1.tlog
?????文件????????199??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\data_structure.lastbuildstate
?????文件???????6810??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\li
?????文件???????9564??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\li
?????文件???????3876??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\li
?????文件???????2427??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\graph_1.obj
?????文件???????2439??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\graph_2_list.obj
?????文件???????2455??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\graph_3_optimal_path.obj
?????文件???????2447??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\graph_4_Dijkstra.obj
?????文件???????2439??2017-10-25?20:48??Data_Structure\data_structure\data_structure\Debug\graph_5_Floyd.obj
?????文件???????2443??2017-10-25?20:48??Data_Structure\data_structure\data_structure\Debug\graph_6_Kruskal.obj
?????文件???????2439??2017-10-25?20:48??Data_Structure\data_structure\data_structure\Debug\graph_7_prim.obj
?????文件???????2435??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\li
?????文件???????2435??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\li
?????文件???????2435??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\li
?????文件???????2435??2017-11-29?20:39??Data_Structure\data_structure\data_structure\Debug\li
?????文件???????2427??2017-10-21?22:47??Data_Structure\data_structure\data_structure\Debug\queue_1.obj
?????文件???????2427??2017-11-10?19:34??Data_Structure\data_structure\data_structure\Debug\sort_1.obj
?????文件??????12949??2017-10-13?12:28??Data_Structure\data_structure\data_structure\Debug\stack_1.obj
?????文件???????2439??2017-10-19?14:28??Data_Structure\data_structure\data_structure\Debug\stack_1_arry.obj
?????文件???????2439??2017-10-19?14:28??Data_Structure\data_structure\data_structure\Debug\stack_2_list.obj
?????文件???????7937??2017-11-29?20:40??Data_Structure\data_structure\data_structure\Debug\test.obj
?????文件???????2427??2017-10-19?14:28??Data_Structure\data_structure\data_structure\Debug\tree_1.obj
............此處省略53個(gè)文件信息
評(píng)論
共有 條評(píng)論