十字链表和邻接多重表

引用: 十字链表是一种用于表示有向图的数据结构。它包含两种类型的节点：顶点节点和弧节点。顶点节点记录着当前顶点的相关信息，如顶点的数据、指向该顶点的入度弧节点和指出该顶点的出度弧节点。而弧节点则表示两个顶点之间的有向边关系，其中tailvex表示弧的起始顶点，headvex表示弧的结束顶点，而headlink和taillink分别指向与该节点相邻的下一条弧的节点。

引用: 邻接多重表也是一种用于表示无向图的数据结构。它与十字链表相似，同样包含顶点节点和边节点。每个顶点节点记录着当前顶点的相关信息，如顶点的数据以及与该顶点相邻的一条边的节点。而边节点则表示两个顶点之间的无向边关系，其中ivex和jvex分别表示边的两个顶点，ilink和jlink分别指向与该边相邻的下一条边的节点。需要注意的是，邻接多重表中的边是双向的，因此在图的存储中每条边都需要用两个边节点表示。

所以，十字链表是用于表示有向图的数据结构，而邻接多重表则用于表示无向图的数据结构。它们分别在记录顶点和边之间的关系上有所不同。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [6-4图-十字链表与邻接多重表](https://blog.csdn.net/weixin_45825865/article/details/116152711)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]