huangyuze

摘要： 具體證明詳見算法導論 圖的表示 圖 \(G = (V,E)\)，其中 \(V\) 為點集，\(E\) 為邊集 鄰接矩陣：顧名思義為矩陣，\(a_{i,j}\) 表示邊 \((i,j)\) 的信息。優點是可以進行矩陣乘法，可以方便的判斷 \((u,v) \in E\)；缺點是空間復雜度為 \(O(V^ 閱讀全文