作者percussionsd (我在垦丁*天气晴)
看板TransCSI
标题[问题] 资料结构的back edge?
时间Wed Jun 11 01:00:17 2008
哈罗~~请问板上的版大们...
在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