拓扑排序简单的例子

拓扑排序简单的例子：有向无环图中的拓扑排序是将图中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u，v>∈E(G)，则u在线性序列中出现在v之前。

例如，输入的有向无环图为：richer=[[1，0]，[2，1]，[3，1]，[3，7]，[4，3]，[5，3]，[6，3]]，quiet=[3，2，5，4，6，1，7，0]。输出结果为：[5，5，2，5，4，5，6，7]。

解释：answer[0]=5，person5比person3有更多的钱，person3比person1有更多的钱，person1比person0有更多的钱。唯一较为安静（有较低的安静值quiet[x]）的人是person7，但是目前还不清楚他是否比person0更有钱。

answer[7]=7，在所有拥有的钱肯定不少于person7的人中（这可能包括person3，4，5，6以及7），最安静（有较低安静值quiet[x]）的人是person7。

网络拓扑结构分类及特点

总线型。总线型结构是将网络中的所有设备通过相应的硬件接口直接连接到公***总线上，结点之间按广播方式通信，一个结点发出的信息，总线上的其它结点均可收听到。该结构的网络特点是在传输速度上会随着接入网络的用户的增多而下降，网络用户扩展较灵活，需要扩展用户时只需要添加一个接线器即可。

树形。树形拓扑结构从总线拓扑演变而来，形状像一棵倒置的树，顶端是树根，树根以下带分支，每个分支还可再带子分支。该结构的网络特点是组网费用低，从示意图可以这样的结构根本不需要另外的互联设备，是直接通过一条总线进行连接，所以组网费用较低。

混合型。将两种或几种网络拓扑结构混合起来构成的一种网络拓扑结构称为混合型拓扑结构。该结构的网络特点是灵活性较高，因为同时拥有总线型和星型网络拓扑结构的优点。