@連通塊 / 博客 RSS 訂閱

Dec 17 2025

mob64ca1408d5ff - python 有向圖在算法中的運用

樹與圖的DFS與BFS 樹與圖的DFS與BFS DFS BFS 首先，樹是一種特殊結構的圖，所以樹與圖的存儲是相同的，而圖又分為有向圖與無向圖，對無向圖我們可以在兩個點之間添加兩條邊。 有向圖的存儲方式主要有兩種 稀疏圖（點多邊少）一般用鄰接表存儲 稠密圖（點少邊多）一般用鄰接矩陣存儲。

python 有向圖在算法中的運用 , 數組 , include , 連通塊 , 後端開發 , Python

收藏 評論