從圖中某一頂點(diǎn)出發(fā),按照某種搜索方法沿著圖中的邊對(duì)圖中所有頂點(diǎn)訪問(wèn)一次且僅訪問(wèn)一次。
如果一個(gè)有向圖恰有一個(gè)頂點(diǎn)的入度為0,其余頂點(diǎn)的入度為1,則是一棵有向樹(shù)。