拓撲排序說白了就是依次遍歷沒有前驅(qū)節(jié)點的節(jié)點.
分析：這6個節(jié)點中,最早是0沒有前驅(qū),所以先遍歷0；
去掉0節(jié)點和他的指針向量后,發(fā)現(xiàn)1和5都沒有前驅(qū),這個時候看你的程序怎么寫了,不過就此題來說,你可以隨便取一個,1也行,5也行,我先取1吧；
去掉1和他的指針向量,發(fā)現(xiàn)2和5都沒前驅(qū),同上,我選2；
照上面一次做下去,最后得到：
0-1-2-3-5-4
當然：0-1-5-2-3-4
0-1-2-5-3-4
0-5-1-2-3-4
也都對.
數(shù)據(jù)結(jié)構(gòu)拓撲排序
數(shù)據(jù)結(jié)構(gòu)拓撲排序
某圖的表示意如下,按拓撲排序算法,寫出電腦輸出的拓撲排序結(jié)果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
某圖的表示意如下,按拓撲排序算法,寫出電腦輸出的拓撲排序結(jié)果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
數(shù)學(xué)人氣：779 ℃時間：2020-06-30 06:46:28
優(yōu)質(zhì)解答
我來回答
類似推薦
- 數(shù)據(jù)結(jié)構(gòu)題.有向圖,給出該圖的一種拓撲排序序列
- 數(shù)據(jù)結(jié)構(gòu)中 關(guān)于圖拓撲排序算法 有個地方不太明白 希望能得到解答
- 數(shù)據(jù)結(jié)構(gòu)題,敘述對有環(huán)無向圖求拓撲排序序列的步驟 (2)寫出下圖的4個不同的拓撲排序序列麻煩解答,謝謝
- 七年級下冊語文傷仲永全文翻譯
- 今有物不知其數(shù),三三數(shù)之余二,五五數(shù)之余三,七七數(shù)之余二.問物幾何?
- 解釋同一字在不同句子里的含義
- Her mother worked in a town last year 變?yōu)榉穸ň?、疑問句然后作肯定、否?/a>
- I will wash my clothes If I___(have) time tomorrow morning
- Gina常坐9路公交車回家翻譯
- 利用馬克思主義基本原理概論回答,為什么說“資本來到世間,從頭到腳,每個毛孔都滴著血和骯臟的東西”?
- 梯形的高不變,上底和下底都擴大4倍,則面積（ ）
- 修改病句: 跟敵人斗爭時,態(tài)度多么堅決 速度 在線等
猜你喜歡
- 1山中訪友最主要講什么?
- 2已知AB=AC,AD垂直BC于DM、N為AD上的點.CM、CN是角ACB的三等分線,BN交AC于E.說明
- 3變化在漢語中是動詞還是名詞
- 4Someone says,“Time is money.”But I think time is _____important than money.
- 51.一列火車長168m 以72km/h的速度行駛,一輛汽車以8m/s的速度行駛.當兩輛車同時行駛時,
- 6寫擬人手法的好處是什么?
- 7寫一個不帶關(guān)聯(lián)詞語表因果關(guān)系的句子
- 8有一個高壓鍋,鍋內(nèi)氣壓每增加100℃,水的沸點相應(yīng)增加1℃.國內(nèi)水的初始溫度是20℃.
- 9為什么有的電解方程式中,氫離子參與反應(yīng),但是在總反應(yīng)中要寫成水的形式?
- 10計算（-2）^2007+（-2）^2008=（-2）^2007+2^2008=2^2007x（2-1） 請解答 如何做啊
- 11掌上珊瑚憐不得 卻叫移作上陽花 .
- 12關(guān)于強調(diào)句的一個問題~