dfs與dfs遍歷圖節點

目錄 一、圖的存儲 1.1 鄰接矩陣 1.2 鄰接表 3.兩者區別 二、圖的深度遍歷(dfs)和廣度遍歷(bfs)---鄰接矩陣存儲 2.1 圖的深度遍歷(dfs) 2.2 圖的廣度遍歷(bfs) 一、圖的存儲 圖的存儲結構主要分兩種,一種是鄰接矩陣,一種是鄰接表。 1.1 鄰接矩陣 圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息,一個二維數組(鄰接矩陣)存儲圖中的邊或弧的
相關文章
相關標籤/搜索