[問題] 資料結構的back edge?
哈囉~~請問板上的版大們...
在Graph裡面
有一部份談到 Depth - First Spanning Tree
0
|
1 8 9
/ |/
2 3-5 7
\ / \|
4 6
---- 3
| / \
| 4 5---
| | | |
| 2 6 |
| | | |
---1 7--|
| |\
0 8 9
當中有的nontree edge
提到如果u是v的祖先或v是u的祖先
則稱此邊為back edge
那cross edge是指什麼呢??
然後back edge 是怎樣找出來的
我知道他要形成一個circle...
但是為什麼是那兩個點相連??(3跟1 & 5跟7)
最後一個問題是
算出來的low...到底意義是??
看了書，但是還是不懂...
非常感謝>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.126.4.14
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：