摘要：一、栈 定义：栈是一个 先入后出 （ First In Last Out ）的数据结构 四个功能，插入，删除，判空，输出栈顶。 ~~~c++ int stack[N],tt = 0; void push(int a) //向栈顶加入元素 { stack[tt++] = a; } void pop() 阅读全文

摘要：一、定义 拓扑排序 (Topological Order)是指，将一个 有向无环图 (Directed Acyclic Graph简称DAG)进行排序进而得到一个 有序的线性序列 。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A 阅读全文

摘要：单链表 使用 数组 模拟head记录头节点，每个节点记录下一节点，最后一个节点指向 1。 数组模拟链表为静态链表，占用空间一定，运行速度快，可作为邻接表用于存储图，树。 初始状态 head指向链表头部节点，尾部节点指向 1 在单链表头部添加节点 使插入的节点记录下一节点值=head 再使头结点指向插 阅读全文

摘要：一、节点的度 无向图： 节点的度为该节点所连接的边数 有向图： 节点的度分为入度和出度。 二、欧拉图定义 具有欧拉回路的图称作欧拉图，具有欧拉路径而无欧拉回路的图称为半欧拉图。 欧拉回路： ​ 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉路径： ​ 通过图中每条边且只通过一次，并且经过 阅读全文