摘要: 三元组((x,y),z)其中(x,y)表示非零元位置,z表示该坐标的值由于实际操作时,我们所用的矩阵0非常多,所以一个一个输入值很浪费时间,也浪费空间,所以用一些三元组表示非零元即能表示一个矩阵三元组稀疏矩阵表示一些图也是很不错的选择这样就很浪费空间,三元组... 阅读全文
posted @ 2018-12-23 16:58 clay_ace 阅读(1732) 评论(1) 推荐(0) 编辑
摘要: 程序很简单,重要的是二维指针的动态分配内存type **Matrix ;//row为行,col为列 Matrix=(type **) malloc(row*sizeof(type *)) ; for(int i=0; i#include #inc... 阅读全文
posted @ 2018-12-23 16:36 clay_ace 阅读(4984) 评论(0) 推荐(0) 编辑
摘要: typedef struct Path //定义边表节点{ int placeNum; //存储顶点下标 int distance; //权重值 struct Path* next; ... 阅读全文
posted @ 2018-12-23 16:24 clay_ace 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,所以不需要算符优先级,这对我们编写计算器来说很好实现比如给定一个中缀表达式: 1 + 3 * 5 – ( 7 / 9 )其后缀表达式应为... 阅读全文
posted @ 2018-12-23 09:14 clay_ace 阅读(1072) 评论(0) 推荐(0) 编辑