图的十字链表存储法详解
最新推荐文章于 2024-08-01 10:12:30 发布
本文详细介绍了图的链式存储结构之一——十字链表法,特别适用于有向图和有向网。十字链表为每个顶点建立两个链表,分别存储以该顶点为弧头和弧尾的所有顶点,解决了邻接表计算入度的问题。内容包括首元节点和普通节点的结构,以及如何用十字链表存储有向图的示例。
摘要由CSDN通过智能技术生成