摘要: 一 用到二个工具: 1.回溯法的算法思想 2.顺序表(主要用到了删除操作) 二 程序设计步骤: 1.读入图; 这里我没有用严格的图结构。而是用邻接矩阵来表示图,邻接矩阵放在一个txt文件中。(见后文) 读入图就是指读入这个文件。 2.计算图中顶点的入度; 用一个结构体数组来存放顶点名称和顶点的入度( 阅读全文
posted @ 2020-03-20 16:26 奔_gis 阅读(2182) 评论(0) 推荐(0) 编辑
摘要: 数据结构,思维导图 阅读全文
posted @ 2019-12-25 11:52 奔_gis 阅读(6945) 评论(0) 推荐(0) 编辑
摘要: 1.指向单个变量的指针; 2.数组的指针 (1)一维数组的指针 (2)二维数组的指针 (1)列指针 (2)行指针 (指向数组的指针) 3.指向函数的指针 4.指向指针的指针(有时候在想前面的*是不是可以无限写下去……) 5.指针数组 6.返回指针值的函数 7.文件指针 FILE *fp; 这里用词不 阅读全文
posted @ 2019-08-03 17:25 奔_gis 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 一,内容 常量(整型,浮点型,字符型,字符串型,符号常量) 变量(基本类型:整形,浮点型,字符型,枚举型;构造类型:数组,结构体,共用体;另外还有指针类型和NULL) 顺序结构 分支结构 循环结构 当型循环,直到型循环,for循环 数组 函数 变量的作用域和存储类别(类型:局部,全局;存储类别:au 阅读全文
posted @ 2019-08-02 18:16 奔_gis 阅读(486) 评论(0) 推荐(1) 编辑
摘要: malloc与calloc 1.函数原型 #include<stdlib.h> void *malloc(unsigned int size); //申请size字节的内存 void *calloc(unsigned int num, unsigned size); //申请num*size字节的内 阅读全文
posted @ 2019-07-31 16:31 奔_gis 阅读(3130) 评论(0) 推荐(0) 编辑
摘要: 一维数组的数组名是指向单个变量的指针。 二维数组的数组名是指向单个数组的指针(行指针)。 二维数组(如:a[3][4])的指针分为两种: 1.行指针,如:a,是一个指向数组的指针; 2.列指针,如:&a[0][0],a[0],*a,是一个指向单个变量的指针。 虽然a,&a[0][0],a[0],*a 阅读全文
posted @ 2019-07-24 20:45 奔_gis 阅读(7638) 评论(0) 推荐(2) 编辑
摘要: 二分查找 阅读全文
posted @ 2019-07-21 22:55 奔_gis 阅读(3212) 评论(0) 推荐(0) 编辑