推 z3588191: 至少給個原圖吧== 在無向圖除了樹邊剩下的都是back edge 01/12 18:19
→ Capelito: 抱歉 因為查了之前別人問的還有看其他人的筆記發現他們 01/12 18:40
→ Capelito: 都只有附上DFS spanning tree 01/12 18:41
推 bmpss92196: 無向圖你任選一點開始跑DFS，沒走到的邊就是back edge 01/12 18:42
→ Capelito: 真的耶 謝謝樓上 01/12 18:57
→ Capelito: 想再問一下 都是如何直接畫出上面那樣的spanning tree呢 01/12 18:57
推 meokay: 你畫的跟他畫的是同構 所以一樣 01/12 19:07
→ Capelito: 但是後面要求low值用我畫的那種好像不太好找 01/12 19:28
→ Capelito: 是要慢慢調整成上面的樣子嗎 還是有其他方法 01/12 19:29
→ Capelito: 因為我看別人都直接畫出來 01/12 19:30
→ ncdonalds123: 你跑DFS的起點就是root,接著往下畫，這樣畫的原因 01/12 19:40
→ ncdonalds123: 是畫出back edge後看low比較好看 01/12 19:40
→ Capelito: 謝謝各位的回覆 01/12 23:47