图的其他存储结构

图的其他存储结构

image-20230705094048220

十字链表

用于存储有向图.

image-20230705094200413

十字链表存图过程

image-20230705095800017

邻接多重表

无向图的另一种链式存储结构.

在邻接表中,任何一条边,都会出现两次.

image-20230705100111070

顶点节点

边节点

image-20230705101256969

posted @ 2023-07-05 10:14  harper886  阅读(38)  评论(0)  编辑  收藏  举报