圖的入度和出度以及圖的新的存儲形式

圖的入度和出度以及圖的新的存儲形式 入度就是：有向圖的某個頂點作爲終點的次數和。 出度就是：有向圖的某個頂點作爲起點的次數和。 　   對於鄰接矩陣圖的入度和出度很好求。 但是鄰接表的出度和入度有點麻煩。 普通的鄰接表只能求出度； 逆鄰接表只能求出入度； 所以就鄰接表就有了個升級版（十字鄰接表）： struct VerNode//表頭 { int data;// 儲存起點的下標 s

>>阅读原文<<