多任务排序问题

问题描述：

有很多任务譬如说100个，要对任务进行排序，做了一系列的调查问卷，目前我们有每两个之间的比较关系，希望的出根据轻重缓急的排序。

但目前不知道所有点之间的关系（问卷只涉及到了一部分），而且里面还会有环（a>b>c>a）

方法简化：

可以把这些统计出来的问卷做成一个有向图，每个任务是一个节点，谁大就指向谁，由此我们可以根据图得出一个邻接矩阵。

方案一：

邻接矩阵可以很容易化成一个三角矩阵，可以对三角矩阵进行行列式变换；

进行一系列操作的目的是把b行的关系传递给A，这样最后的第一行可以得到他们的关系
譬如要进行的操作是
A +(matrix[0][1] +B)
让A行的C位置（AC）变成-2，就算作把关系传递过去了。

但实际操作遇到了问题，比如0的含义是问卷没有覆盖到，要区分对待，
还有就是和E的关系，会被加成-3，但其实不一定，有可能只是-2
F会被加成负值

方案二：
转换成树
找一个作为根，比如第一个值，比他大的是他的父亲，比他小的是他的儿子：

这样的话会出现抢夺儿子问题，这个比较好解决，看哪个儿子年龄大做谁的父亲：

比如A即使上面的父亲也是下面节点的父亲，比他们的年龄就好；
还有，也会出现环的问题，一个节点即使父亲又是儿子，没法解决，只能随机忽略，实验结果不是很好；

方案三：gossip算法
随机初始化1-100，然后遍历邻接矩阵一万次/十万次/五十万次
根据调查问卷统计我们有类似很多的
A>b
A>c
的信息，根据这些条件判定数组arr[0]是否大于arr[1]
如果不是就吧他们连个数交换，循环很多次最后震荡会收敛，也会满足所有条件。