- 博客(1)
- 收藏
- 关注
原创 拓扑排序 POJ1128 Frame Stacking
拓扑排序 POJ1128 Frame Stacking 拓扑排序: 有向无环图的拓扑排序 基本算法: 无前驱的定点优先Turpo排序算法是每一步总输出当前无前驱(入度为零)的定点。 (1)从有向图中选择一个没有前驱的顶点并输出它 (2)从网中删除该顶点,并删除从该定点出发的所有有向边和有向边链接的对应顶点 (3)重复上述步骤直到剩余网络中不再存在没有前驱的顶点 性质: (1)剩余
2018-01-07 10:28:07 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人