图结构篇

存储结构

邻接矩阵

我们可以来总结一下性质：

  • 无向图的邻接矩阵一定是一个对称矩阵，因此，有时为了节省时间，我们可以只存放上半部分。
  • 对于无向图，邻接矩阵的第i行非0（或非∞）的个数就是第i个顶点的度。
  • 对于有向图，邻接矩阵的第i行非0（或非∞）的个数就是第i个顶点的出度（纵向就是入度了）

接着我们来看看如何通过代码实现，首先我们需要对结构体进行一下定义，这里我们以有向图为例：

版权声明：本文为柏码知识库版权所有，禁止一切未经授权的转载、发布、出售等行为，违者将被追究法律责任。

原文链接：https://www.itbaima.cn/document/lqv77apvx82nkkio

转载自这位大佬，仅用于个人的学习和记笔记，无任何其他商业用途。如果造成了困扰和不便之处，请微信联系我。微信号BradTorres

我一定删除所有博文。