图论
jacob_wjj
领英主页:https://www.linkedin.com/in/jiang-bo-a56771ba/
展开
-
拓扑排序(topological sort)
解释 对于一个有向无环图(Directed Acyclic Graph)G进行拓扑排序,就是将G中所有顶点排成一个线性序列,使得图中任意一个对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。 实现代码q转载 2015-12-11 10:57:01 · 627 阅读 · 0 评论 -
树中节点最低公共祖先
给定两个树节点,返回这两个节点最近的一个公共父节点。二叉搜索树struct BinaryTreeNode{ int val; BinaryTreeNode* left; BinaryTreeNode* right; BinaryTreeNode(int num):val(num),left(NULL),right(NULL){} } BinaryTreeNode* F原创 2016-03-16 11:08:47 · 389 阅读 · 1 评论