我们会想如何将抽象与代数联系起来，能够对图进行数学表示和数学运算！
邻接矩阵
值得注意的是：无向图的邻接矩阵是一个对称矩阵
邻接矩阵可以表示自环（即在对角线上有非0元），但是无法表示重边！
权矩阵
关联矩阵
边列表
边列表是对关联矩阵的压缩。使其能够表示自环！
正向表
逆向表
邻接表
下面这幅图让我真正理解了邻接表
小结
【第一章 基本概念】【第二节】图的代数表示
猜你喜欢
转载自blog.csdn.net/dghcs18/article/details/104135988
今日推荐
周排行