数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢
题目
数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢
答案
(1) 我觉得题目可能错了,可能是有向无环图(纯属个人意见);拓扑序列求法:首先要找到任意入度为0的一个顶点,删除它及所有相邻的边,再找入度为0的顶点,以此类推,直到删除所有顶点.顶点的删除顺序即为拓扑排序.(2)...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 沁园春.雪 中惜字的表达效果?
- 甲乙两车同时从ab两地相向而行,甲乙两车的速度比是5:7.相遇后两车按原来速度继续
- 质量2kg的质点,在两个力F1=2N,F2=8N的作用下,获得的加速度大小可能是?
- "闫"的拼音是什么?
- "不用多说"可以用哪些词或成语来代替?
- 二氧化碳能溶解在水里是不是因为水中的碳酸达到饱和了?
- 已知y-3与4-x2成正比例,且当X=1时,y=5.求y与x的函数关系式?
- 光从空气折射向水面时,会发生光的什么现象?
- 7.3*14.2-4.2怎么简便计算?
- 龟兔赛跑,同时出发,全程7000米,龟以每分钟30米的速度爬行,兔每分钟跑330米,兔跑了10分钟后停下来睡了
热门考点