数据结构拓扑排序真题与考点精要.pdfVIP

视频解析P195〜P199：/video/BV1jY411b73f?p=195

文字解析：下方

拓扑序列

（59）是右图的合法拓扑序列。（2010年下半年）

（59）A.654321B.123456C.563421D.564213

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在

AOV网中从顶点到有一条路径，则顶点必然在顶点之前。对于下面所示的有向

图，（60）是其拓扑序列。（2012年下半年）

（60）A.1234576B.1235467

C.2135476D.2134567

在一个有向图G的拓扑序列中，顶点排列在之前，说明图G中（59）。