标签：链式存储 方向 空间 分享图片 不能 str ima 分享 多重
问题引出：无向图中，例如A0-A1这条边，如红色框所示，其实他们说明的是同一个信息，但是开了两个空间就浪费了
于是考虑用一个方向来明确出一条边，邻接多重表是无向图的另一种链式存储结构，它与十字链表非常类似
例如：从A0出发有边0-1，边3-0，边0-2 ，注意空所放的位置，是对应节点的后面如图中红色框所示，0-1边中的黑色空只能放在1后面不能放在0后面，因为它代表的是从1出来的边
标签：链式存储 方向 空间 分享图片 不能 str ima 分享 多重
原文地址：https://www.cnblogs.com/Liu269393/p/10226022.html
