TopSort

一些和图论有关的算法

public void topsort() throws C
eriol·2011-07-17 19:00

Topsort

/**//** * TOPSORT(简单版) 拓扑排序(Topological Sort)  * 输入：有向图g  * 输出：是否存在拓扑排序，如果存在，获取拓扑排序序列seq * 结构：图g用邻接矩阵表示
Reiks的技术博客·2009-08-28 10:00

pku 1094

 M 26bool grap[M+1][M+1];int squ[M+1];char equ[M*M][4];int ind[M+1];int indcop[M+1];int cnt,n,m;int topsort
wyiu·2009-07-13 14:00

Topsort 拓扑排序

/**//** * TOPSORT(简单版) 拓扑排序(Topological Sort)  * 输入：有向图g  * 输出：是否存在拓扑排序，如果存在，获取拓扑排序序列seq * 结构：图g用邻接矩阵表示
lzm·2009-04-06 09:00

至NOI 09要做的事

二分图线段树DP基础代码:treap、树状数组（1、2维）、后缀数组、有/无（上下界的）（费用）最大流、强联通分量、kmp、AC自动机、LCA——RMQ、heep+dis、块状链表、高斯消元、leftheap+topsort
250的oi之路·2009-03-09 03:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他