資源簡介
本人根據浙江大學陳越老師的課程,自己也動手寫了些數據結構的C語言實現,比較初級,拿出來和大家分享交流。
代碼片段和文件信息
///*
//圖論
//圖是頂點V和邊E構成的
//1.首先我們考慮使用鄰接矩陣來表示一個圖。G[i][j],若是G中的邊,那么就為1,否則為0
//比如<30>中間有條線,那么<30>為1,那么顯然<03>也為1;明顯有一半是浪費。
//所以我們只存矩陣的上三角或者下三角。
//簡而言之就是建立一個二維數組下標到一維數組下標的映射,具體映射如下
//G[N][N]?--->?A[N*(N+1)/2]?三角形內元素總數量
//?--->?G[i][j]?--->?A[i*(i+1)/2??+?j]?前面i行元素之和+前j個元素。注意,行列數從1開始數,數組從0開始。
//上面對于無向圖使用,有邊則為1,無邊為0。
//對于網絡而言——可以將的數值設為權值。
//好處——
//直觀,簡單,好立即
//方便檢查任意一對頂點之間是否存在邊
//方便找任一頂點的所有鄰接點(有邊直接相連的頂點)
//方便計算任何一個頂點的度。(從該點發出的點叫出度,指向這個點的邊數叫入度)
//——無向圖:對應行/列非0元素的個數(其實就是鄰接點個數)
//——有向圖:對應行非0是出度,對應列非0是入度
//
//2.我們可以用鏈表來表示。
//*/
//
///*?鄰接矩陣表示的圖結構?*/
//#include?
//#include?
//
//
//typedef?int?VertexType;
//typedef?int EdgeType;
//
//#define?MAXVEX?100
//#define?INFINITY?65535
//#define?DEBUG
//typedef?struct
//{
// Ver
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????..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個文件信息
評論
共有 條評論