对于有向图来说,邻接表是有缺陷的。关心了出度问题,想要了解入度情况就必须要遍历整个图才能知道。反之也一样。那么,这一节就介绍有向图的一种存储方法,它能将邻接表和逆邻接表结合起来 ——十字链表。
一、存储结构
定义顶点表结点结构:
vertex | firstIn | firstOut |
定义边表结点结构:
tailvex | headvex | headlink | taillink |
对于有向图来说,邻接表是有缺陷的。关心了出度问题,想要了解入度情况就必须要遍历整个图才能知道。反之也一样。那么,这一节就介绍有向图的一种存储方法,它能将邻接表和逆邻接表结合起来 ——十字链表。
定义顶点表结点结构:
vertex | firstIn | firstOut |
定义边表结点结构:
tailvex | headvex | headlink | taillink |