圖(深度優先搜索&&廣度優先搜索)

圖        圖是一種非線性結構,由頂點集合(vertex)及頂點間的關係集合組成的一種數據結構     Graph=(V,E);V={x|x是頂點的集合};E={<x,y>|x,y屬於V}     如下圖                  圖可以分爲有向圖和無向圖兩種。             完全圖:在由n個頂點組成的無向圖中,若有N(N-1)/2條邊,則稱爲無向完全圖(也就是說任意兩個頂
相關文章
相關標籤/搜索