*13.图的存储方式

图的存储方式，也就是图的数据结构咯。
1.邻接矩阵。就是一个正方形矩阵。如果是无向，则是一个对阵矩阵，并且浪费资源（时间和空间）。但是看得明显（即直观清楚，从哪点到哪点一看就知道），适用于稠密图（边多，因为边少的话，矩阵中大量0，就会有空间浪费）。
2.邻接表。就是多个链表。表示方法不唯一，因为相邻点放到链表里的顺序是可以任意的。
但是在无向图中，一条边会在两个链表中表示，也就是如果删除一条边需要对两个链表进行操作。这个时候就是需要改进一下，就有了下面讲的邻接多重表。
有向图的邻接表可以直观看到出度，但是入度就不能直接看出来，所以需要用有向图的十字链表。
3.无向图的邻接多重表。（这里的多是指链表有多个指针，超过两个）
4.有向图的十字链表。（如何理解十字，就是一进一出形成了十字，不止一个方向）

总结：无向图的邻接多重表和有向图的十字链表是对邻接表的改进。

总结

以上是生活随笔为你收集整理的*13.图的存储方式的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。