DFS序與歐拉序的區別

DFS序與歐拉序的區別 dfs序：是指將一棵樹被dfs時所通過的節點順序（不繞回原點）。 歐拉序：就是從根結點出發，按dfs的順序在繞回原點所通過全部點的順序。ios 做用 經過dfs序判斷v節點的時間區間是否在u節點的時間區間內。 經過歐拉序求u和v的最近公共祖先。c++ 用圖說話 dfs序：A-B-D-E-G-C-F-H 歐拉序：A-B-D-D-E-G-G-E-B-C-F-H-H-F-C-Aw

>>阅读原文<<