有向图：十字链表
这种存储结构（十字链表存储结构）既能容易找到一个结点的入边，也能找到一个结点的出边。
以A0为例，第一个指针指向A0的前驱，第二个指针指向A0的后继。
无向图：
边（0，1）就是（1，0），会造成浪费
改进
无向图：邻接多重表
相关文章：
相似解决方案
热门标签
有向图：十字链表
这种存储结构（十字链表存储结构）既能容易找到一个结点的入边，也能找到一个结点的出边。
以A0为例，第一个指针指向A0的前驱，第二个指针指向A0的后继。
无向图：
边（0，1）就是（1，0），会造成浪费
改进
无向图：邻接多重表
相关文章：