圖的廣度優先搜索(BFS)和深度優先搜索(DFS)

無向圖和有向圖 頂點對 ( u , v ) (u,v) (u,v)是無序的,即 ( u , v ) (u,v) (u,v)和 ( v , u ) (v,u) (v,u)是同一條邊.常用一堆圓括號表示. 頂點對 < u , v > <u,v> <u,v>是有序的,它是指從頂點u到頂點 v的一條有向邊。其中u是有向邊的始點,v是有向邊的終點。常用一對尖括號表示。 具有 n (
相關文章
相關標籤/搜索