什么是示意图举例说明,图示和示意图有啥区别

因此，优化之后的十字链表，是下面这个样子：

图中每一条带有蓝色箭头的链表，存储着从顶点出发的边；每一条带有橙色箭头的链表，存储着进入顶点的边。初学十字链表的时候，可能会觉得有些乱。

1.我们这一次介绍了图的定义和分类。根据图的边是否有方向，可分为有向图和无向图。根据图的边是否有权重，可分为带权图和无权图。当然，也可以把两个维度结合起来描述，比如有向带权图，无向无权图等等。

2.图的表示方法有很多种。包括邻接矩阵、邻接表、逆邻接表、十字链表。（还有一种邻接多重表，有兴趣的小伙伴可以自学下）