摘要：
图——基本操作 判断图G是否存在边<x,y>或(x,y) 邻接矩阵的话就找两个结点对应的数值是否为1 邻接表就顺着边结点遍历看看有没有 列出图G中与结点x相邻的边 邻接矩阵就遍历某一行或某一列的所有值，如果是1就罗列出来 邻接表就遍历边结点链表 图G当中插入顶点x 从图G中删除顶点x 邻接矩阵，把要 阅读全文
posted @ 2020-06-29 20:57
Jev_0987
阅读(224)
评论(0)
推荐(0)
摘要：
图的存储 邻接矩阵 邻接表 十字链表 邻接多重表 邻接矩阵法 #define MaxVertexNum 100 //顶点数目的最大值 typedef struct{ char Vex[MaxVertexNum]; //顶点表 int Edge[MaxVertexNum][MaxVertexNum]; 阅读全文
posted @ 2020-06-29 20:53
Jev_0987
阅读(169)
评论(0)
推荐(0)
摘要：
图 图G由顶点集V和边集E组成，记为G=<V,E> 其中V(G)表示图G中顶点的有限非空集； E(G)表示图G中顶点之间的关系（边）集合。 若V={v1,v2,...,vn}，则用**|V|表示图G中顶点的个数**，也成为图G的阶， E={(u,v),u∈V,v∈V}，用**|E|来表示图G中边的条 阅读全文
posted @ 2020-06-29 20:46
Jev_0987
阅读(207)
评论(0)
推荐(0)
摘要：
某天作业要做一个类似解方程组的操作，刚好在那个时候又在看永乐大帝的线性代数。想着看看能不能用代码实现以下，当然只是很简陋的操作了一下数组而已，结果如下： 题目： 西瓜5块钱一个，哈密瓜3块钱一只，李子3个一块钱，用100块钱买水果， 其中西瓜、哈密瓜和李子都必须要有且总共100个，问西瓜、哈密瓜和李 阅读全文
posted @ 2020-06-29 13:46
Jev_0987
阅读(431)
评论(0)
推荐(0)
摘要：
哈夫曼树 重点：构造哈夫曼树 带权路径长度 结点的权：有某种现实含义的数值（如：表示节点的重要性等） 结点的带权路径长度：从树的根到该结点的路径长度（经过的边数）与该节点上权值的乘积。 树的带权路径长度：树中所有叶节点的带权路径长度之和（WPL，Weighted Path Length) \[ WP 阅读全文
posted @ 2020-06-29 13:38
Jev_0987
阅读(784)
评论(0)
推荐(0)
摘要：
平衡二叉树（AVL） 平衡二叉树的定义：树上任何一个结点的左子树和右子树的高度差不超过1. 结点的平衡因子：左子树高-右子树高 平衡二叉树的结点的平衡因子值只可能是1，-1，0. //平衡二叉树结点 typedef struct AVLNode{ int key; //数据域 int balance 阅读全文
posted @ 2020-06-29 13:34
Jev_0987
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号