基礎數據結構——圖、DFS、BFS

1、圖 定義:是一種比線性表和樹更爲複雜的數據結構,在圖形結構中結點之間的關係能夠是任意的,任意兩個數據元素均可能存在相關性,所以圖論在計算機中應用至關普遍,例如:知識圖譜、推薦算法等。java 圖的基本元素:算法   1.結點:在圖中的數據元素稱爲結點。數組   2.弧(邊):在圖中各結點以前的關係用弧(邊)表示。數據結構   3.有向圖:若是圖中的邊是帶方向的,這稱爲有向圖。this   4.
相關文章
相關標籤/搜索