圖論學習筆記——圖的儲存結構

一、二維數組鄰接矩陣儲存 這是一種以點來儲存圖的方式html 具體操做就是創建一個整形二維數組G，G[i][j]表示從i點到j點的邊的權值（有向），無向圖能夠靈活變通運用，若是圖中只存在邊通不通的狀況能夠創建bool類型的數組節約內存。node 二、數組模擬鄰接表儲存（鏈式前向星） ①、前向星 在學習鏈式前向星以前，咱們首先要明白什麼是前向星，也就是鏈式前向星的前身。ios 相對於用二維數組儲存鄰

>>阅读原文<<