数据结构题.有向图,给出该图的一种拓扑排序序列设有向图G的二元组形式表示为G=（D,R）,D={1,2,3,4,5},R={r},r={,,,,,},则给出该图的一种拓扑排序序列.希望会做的人可以给我讲讲,

分类: 作业答案 • 2022-01-07 12:31:53

问题描述：

数据结构题.有向图,给出该图的一种拓扑排序序列
设有向图G的二元组形式表示为G=（D,R）,D={1,2,3,4,5},R={r},r={,,,,,},则给出该图的一种拓扑排序序列.
希望会做的人可以给我讲讲,

答

画出图,即可看出
1,2,4,5,3