拓扑排序可以正向和反向建图,正向和反向只在输出排序时才有区别,对于字典序输出和(编号)小的在前面会有不同,需要注意
对于1->4->2 5->3->2
字典序:1 4 5 3 2
(编号)小的在前面:1 5 3 4 2
比较的顺序: 1 4 3 5 2
所以按(编号)小的在前面的话,应该要第三次输出3才对,而字典序则完全按数字大小顺序输出
两种输入相同,输出不同.
小的在前面是从1开始尽量让小的在前面
按字典序输出(hdu1285) 正向建图
代码:
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
#include <functional>
using namespace std;
int map[510][510];
int indegree[510];
int num[510];
void topo(int n)
{
int i,j,m,t=0;
priority_queue<int,vector<int>,greater<int> &g