一个有向图G中若有弧<Vi，Vj>、<Vj，Vk>和<Vi，Vk>，则在图G的拓扑序列中，顶点Vi、Vj和Vk的相对位置为_____。

一个有向图G中若有弧、和，则在图G的拓扑序列中，顶点Vi、Vj和Vk的相对位置为_____。

分类：数据结构导论(02142)
发表：2024年09月12日 01时09分42秒
作者： admin
阅读： (27)

一个有向图G中若有弧、和，则在图G的拓扑序列中，顶点Vi、Vj和Vk的相对位置为_____。
【正确答案】：Vi在前，Vj居中，Vk在后

Top