超级会员免费看
本文介绍了图的代数表示，包括关联矩阵、邻接表、正向表和逆向表的概念及应用。关联矩阵用于表示点与边的关系，邻接表是图的主要存储结构，正向表和逆向表则提供了不同视角的边关系表示。内容涵盖了无向图和有向图，以及非赋权和赋权图的处理方法。
洛谷：B3600 [图论与代数结构 101] 图的代数表示 (qq.com)
1、图的相关知识点
注意：只总结自己不会的
（1）关联矩阵
关联矩阵即用一个矩阵来表示各个点和每条边之间的关系。
对于左图为一个无向图G，右图为其关联矩阵。对于关联矩阵第一行1 1 1 0，表示点v1和各边的关系。如图1所示，v1和e1,e2,e3相连，和e4未连，故关联矩阵的值为1 1 1 0. 下面各行为点v2，v3, v4和各边的关联，以此类推。
洛谷：B3600 [图论与代数结构 101] 图的代数表示
于 2024-03-03 17:00:57 首次发布
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
