这一节我们学习一个新的排序算法,准确的来说,应该叫“有向图的拓扑排序”。所谓有向图,就是A->B,但是B不能到A。与无向图的区别是,它的边在邻接矩阵里只有一项(友情提示:如果对图这种数据结构部不太了解的话,可以先看一下这篇博文:数据结构和算法之 无向图。因为拓扑排序是基于图这种数据结构的)。 有向图的邻接矩阵如下表所示:     A B C A 0 1 1 B 0 0 1 C 0 0 0     &nbs…

2016年4月20日 0条评论 1点热度 阅读全文