图:邻接表
大家直接看我在wolai写的这篇邻接表的,下面文章是凑字数滴。图也放不出来(wolai是个好软件,首月开会员还免费,大家都快去用它,不打咣)邻接表的定义转存失败重新上传取消为什么要使用邻接表当图中的边数相对于顶点较少时,邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。使用树结构的孩子表示法,将结点存入数组,并对结点的孩子进行链式存储,不管有多少孩子,也不会存在空间浪费问题。转存失败重新上传取消转存失败重新上传取消如果想知道某个顶点的度,就去查找这个顶点的边表中结点






