摘要：
定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边，则u在线性序列中出现在v之前。对一个有向无环图进行拓扑排序产生的线性序列称为满足拓扑次... 阅读全文
摘要：
一般来讲，图的常用存储结构有邻接矩阵，和邻接表，但我们知道邻接矩阵空间浪费太严重，邻接表不好写，今天来讲一下图的另一只常用的存储结构：前向星和链式前向星，介于上述两种存储结构之间的一种比较均衡的存储结构。 首先我们来说一下图的前向星表示方法： 前向星是一种通过存储边信息的方式来存储图... 阅读全文
摘要：
逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表... 阅读全文