有向图:十字链表
这种存储结构(十字链表存储结构)既能容易找到一个结点的入边,也能找到一个结点的出边。
以A0为例,第一个指针指向A0的前驱,第二个指针指向A0的后继。
无向图:
边(0,1)就是(1,0),会造成浪费
改进
无向图:邻接多重表
有向图:十字链表
这种存储结构(十字链表存储结构)既能容易找到一个结点的入边,也能找到一个结点的出边。
以A0为例,第一个指针指向A0的前驱,第二个指针指向A0的后继。
无向图:
边(0,1)就是(1,0),会造成浪费
改进
无向图:邻接多重表