邻接矩阵与邻接表 Posted on 2020-05-09 | In 图 Words count in article: 180 | Reading time ≈ 1 图 树:一对多 图:多对多 线性表:一对一 圆括号,是无序对 图的存储邻接矩阵 有向图不一定是对称的 行表示出度 列表示入度 无向图无所谓 先初始化为无穷大,然后输入 没有边的地方,就是无穷大 邻接表 无向图 有向图,只看出度,入度统计比较麻烦 如果有权值,那么再加一个节点信息 首先初始化为空 用头插入法,不用记录尾指针!越后面输入,越接近头节点 有向图是出度,无向图就是他的度 链式前向星见小技巧之 链式前向星的概念和应用 -------------本文结束,感谢您的阅读------------- Post author: Jason Post link: https://jasonxqh.github.io/2020/05/09/%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E4%B8%8E%E9%82%BB%E6%8E%A5%E8%A1%A8/ Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 3.0 unless stating additionally.