數據結構之圖形結構

拾遺 首先，最近的牛客上的圖的筆試拾遺算法 圖形表示法和一些基本概念 ：鄰接矩陣，鄰接表（還有相鄰多元列表法，經常使用來處理無向圖；索引表格法）一共四種。 鄰接矩陣存儲空間爲n平方 因此只和頂點個數有關 ，鄰接表是n加e 路徑：頂點v 到vi 的路徑，是一個頂點序列。數組 ** 一、路徑是頂點序列所以C確定不對；  二、只有簡單路徑，路徑纔是有不一樣頂點所造成的序列。不然頂點可能會有重複，如簡單回

>>阅读原文<<