[理工] [資結]-98中正-資工

[b76516 (阿聰)]

請問一下98中正資工資結第14題
要求要畫一個dag(directed acyclic graph)
包含 四個node 跟6個arc
請問一下 arc在資結裡面是什麼阿？
順便問一下 要怎麼畫阿？
謝謝

--
尻人者人恆尻之...

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.230.133.138
→ taitin:我猜是邊
→ monkeykej:我猜樓上為真
推 soldier723:arc應該是弧度 也就是邊的意思
→ soldier723:我感覺應該是K4然後加上有向之後再去找
推 cansister:是邊  很多題目都會這樣寫
推 julian9925:從4個點找 indgree=0  ~ outdegree = 0 的拓展順序
→ julian9925:我是這樣想啦 因為troplogical sort 不能用在cycle上
→ julian9925:可是也只有K4有6條邊，所以就設一個點為起點　另一個
→ julian9925:為終點