拓扑排序(Topological Sort)采用贪心算法的思想;
采用贪心算法的思想;总是做除对当前来说最优的算法;层层叠加;得到最终的结果;需要维护一个前驱数组来记录前驱;
头文件(Header file);
# ifndef _ALGRAPH_
# define _ALGRAPH_
# include <iostream>
using namespace std;
# define MaxVertexNum 256
typedef in...
原创
2019-08-06 16:49:49 ·
614 阅读 ·
0 评论