设有向图G的二元组形式表示为G =（D，R），D={1，2，

[填空题]

设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列1。

查看正确选项

Code丶farmer

个人觉得这就是根据r进行排序，由<1,2>，<2,4>，<4,5>可得<1,2,4,5>,由<1,3>，<3,2>可得<1,3,2>,

之后由 <1,2,4,5> <1,3,2>得(1,3,2,4,5).

发表于 2017-06-22 10:27:43 回复(0)

sgbs

我是觉得这个答案是不唯一的如果后台可以将结果优化就好了。

发表于 2017-06-15 08:26:42 回复(2)

鱼鱼鱼12138

首先根据题意画出图；在以一个只有出度而入度为0的结点开始。当有多个入度为零的结点时，随便选一个即可。这个题目中入度为零的只有1.因此以1开始；

接下来把1和1发出的线路划掉。此时入度为0的只有3，因此3作为下一个；

再将3以及3发出的路线划掉，此时入度为0的只有2；

以此类推直到5；结束

发表于 2020-11-30 14:51:06 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

3条回答 4收藏 5126浏览

扫一扫，把题目装进口袋