资源简介
本人根据浙江大学陈越老师的课程,自己也动手写了些数据结构的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个文件信息
评论
共有 条评论