心若幽兰

摘要： 文字描述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 深度优先搜索：类似树的先根遍历；假设初始状态下，图中所有顶点都未曾被访问，则从某个顶点出发，访问此顶点，然后依次从v的未被访问的邻接点出发继续深度优先遍历图，直到图中所有和v有路径相通的顶点都被访问到； 阅读全文

摘要： 1. iptables基本定义 Table （表名） Explanation （注释） nat nat表的主要用处是网络地址转换，即Network Address Translation，缩写为NAT。做过NAT操作的数据包的地址就被改变了，当然这种改变是根据我们的规则进行 的。属于一个流的包只会经 阅读全文

摘要： 文字描述 邻接多重表是无向图的另一种链式存储结构. 虽然邻接表是无向图的一种很有效的存储结构,在邻接表中容易求得顶点和边的各种信息. 但是,在邻接表中每一条边(vi,vj)有两个结点，分别在第i个和第j个链表中，这给某些图的操作带来不便。如对已被搜索过的边作记号或删除一条边等，此时需要找到表示同一条 阅读全文

摘要： 文字描述 十字链表是有向图的另一种链式存储结构. 在十字链表中,对应于有向图中每一条弧有一个结点,对应于每个顶点也有一个结点.这些结点的结构如下所示: 在弧结点中有5个域: 尾域tailvex和头域headvex分别指示弧尾和弧头这两个顶点在图中的位置,链域hlink指向与弧头相同的下一条弧, 而链 阅读全文

摘要： 文字描述 邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表的结点表示依附顶点vi的边(对有向图是指以顶点vi为尾的弧)。单链表中的每个结点由3个域组成，其中邻接点域adjvex指示与顶点vi邻接的点在图中的位置；链域nextarc指示下一条边或弧的结点；数据域in 阅读全文

摘要： 文字描述 用两个数组分别存储顶点信息和边/弧信息。 示意图 算法分析 构造一个采用邻接矩阵作存储结构、具有n个顶点和e条边的无向网(图)G的时间复杂度是(n*n + e*n), 其中对邻接矩阵G.arcs的初始化耗费了n*n的时间。 借助于邻接矩阵容易判定两个顶点之间是否有边/弧相连，并容易求得各个 阅读全文

摘要： 文字描述 顶点 指图中的数据元素 弧尾 若<v,w>属于两个顶点之间的关系的集合，表示从v到w的一条弧，则v为弧尾或初始点 弧头 若<v,w>属于两个顶点之间的关系的集合，表示从v到w的一条弧，则v为弧头或终端点 有向图 由弧组成的图称为有向图 边 若<v,w>属于VR，必有<w,v>输入VR，即V 阅读全文

摘要： 1 图的定义和术语 2 图的存储结构 数组表示法 邻接表 十字链表 邻接多重表 3 图的遍历 深度优先遍历和广度优先遍历 4 图的连通性问题 无向图的连通分量和生成树 有向图的强连通分量 最小生成树 普里姆算法 克鲁斯卡尔(Kruskal)算法 关节点和重连通分量 5 有向无环图及其应用 拓扑排序 阅读全文

摘要： 文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系f。查 阅读全文

摘要： 文字描述 键树定义 键树又叫数字查找树，它是一棵度大于或等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。从根到叶子结点的字符组成的字符串表示一个关键字，叶子结点中的特殊符号$表 阅读全文