图，这个玩意儿竟然还可以用来排序！

来自：程序员私房菜（微信号：eson_15）阅读本文大概需要6分钟之前我写过一篇深度技术文：我敢说，这图绝对跟你想象中的不太一样！在这篇文章里我详细分析了图这种数据结构。本文是基于图这种数据结构，介绍一个排序算法：拓扑排序。准确的说，应该叫“有向图的拓扑排序”。所谓的有向图，就是 A -> B，但不能 B -> A。与无向图的区别是，它的边在邻接矩阵里只有一项（这些东西，我在上面的文章中都有详细的描述）。有向图的邻接矩阵如下：所以针对前面讨论的无向图，邻接矩阵的上下三角是对阵的，有一半信息是冗余的。而有向图的邻接矩阵中所有行列值都包含必要的信息，它的上下三角不是对称的。所以对于有向图，增加边的方法只需要一条语句即可：/ ………………………………