• 大小: 710KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-08
  • 标签:

资源简介

本人根据浙江大学陈越老师的课程,自己也动手写了些数据结构的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\link.command.1.tlog

     文件       9564  2017-11-29 20:40  Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\link.read.1.tlog

     文件       3876  2017-11-29 20:40  Data_Structure\data_structure\data_structure\Debug\data_structure.tlog\link.write.1.tlog

     文件       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\link_list_1.obj

     文件       2435  2017-11-29 20:39  Data_Structure\data_structure\data_structure\Debug\link_list_2.obj

     文件       2435  2017-11-29 20:39  Data_Structure\data_structure\data_structure\Debug\link_list_3.obj

     文件       2435  2017-11-29 20:39  Data_Structure\data_structure\data_structure\Debug\link_list_4.obj

     文件       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个文件信息

评论

共有 条评论

相关资源