十字链表、邻接多重表
最新推荐文章于 2024-08-09 16:29:55 发布
本文详细介绍了有向图的两种存储结构——十字链表和邻接多重表。十字链表中,每条弧对应一个结点,包含尾域、头域、链域等,方便查找顶点的入度和出度。邻接多重表则为无向图的链式存储,每个边和顶点都由结点表示,边结点链接在两个链表中,便于获取顶点相关信息。
摘要由CSDN通过智能技术生成