對于無向圖，一條邊對應都是兩個頂點，所以，在循環(huán)中，一次就針對i和j分布進行插入。

本算法的時間復雜度，對于n個頂點e條邊來說，很容易得出是O(n+e)。

1.3 十字鏈表

對于有向圖來說，鄰接表是有缺陷的。關心了出度問題，想了解入度就必須要遍歷整個圖才知道，反之，逆鄰接表解決了入度卻不了解出度情況。下面介紹的這種有向圖的存儲方法：十字鏈表，就是把鄰接表和逆鄰接表結合起來的。

重新定義頂點表結點結構，如下所示。