#图论算法

图论算法——拓扑排序

有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列，满足如果G包含(u,v)，则在序列中u出现在v之前（如果图是有回路的就不可能存在这样的线性序列）。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列，使得所有的有向边均从左指向右。因此，拓扑排序不同于通常意义上对于线性表的排序。有向无回路图经常用于说明事件发生的先后次序，图1给出一个实例说明早晨穿衣
llying·2009-03-17 09:00

图论算法——拓扑排序

有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列，满足如果G包含(u,v)，则在序列中u出现在v之前（如果图是有回路的就不可能存在这样的线性序列）。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列，使得所有的有向边均从左指向右。因此，拓扑排序不同于通常意义上对于线性表的排序。有向无回路图经常用于说明事件发生的先后次序，图1给出一个实例说明早晨穿衣
llying·2009-03-17 09:00

图论算法——拓扑排序

有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列，满足如果G包含(u,v)，则在序列中u出现在v之前（如果图是有回路的就不可能存在这样的线性序列）。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列，使得所有的有向边均从左指向右。因此，拓扑排序不同于通常意义上对于线性表的排序。有向无回路图经常用于说明事件发生的先后次序，图1给出一个实例说明早晨穿衣
llying·2009-03-17 09:00

图论算法——拓扑排序

有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列，满足如果G包含(u,v)，则在序列中u出现在v之前（如果图是有回路的就不可能存在这样的线性序列）。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列，使得所有的有向边均从左指向右。因此，拓扑排序不同于通常意义上对于线性表的排序。有向无回路图经常用于说明事件发生的先后次序，图1给出一个实例说明早晨穿衣
llying·2009-03-17 09:00

有向图的邻接表类

Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author:goal00001111 Date:14-01-0907:49 Description:本人图论算法学习的一个阶段性总结
goal00001111·2009-01-14 08:00

有向图的邻接矩阵类

Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author:goal00001111 Date:14-01-0907:49 Description:本人图论算法学习的一个阶段性总结
goal00001111·2009-01-14 07:00

后面几天的计划

号晚上过来吧，坐最后一般来．３号周日模拟赛１０号再一次，就没了．只有三周了，要加油．计划是：回家的三天专心看书，图论和算法的书．来了以后，写下网络流和二分图的，当然家里也可以写．然后１０之前的这周将所有的图论算法搞定
izuoyan·2004-09-29 02:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他