G-SS-Hacker / G-SS-Hacker.github.io

https://G-SS-Hacker.github.io
2 stars 0 forks source link

图的表示 | G-SS-Hacker #91

Open G-SS-Hacker opened 4 years ago

G-SS-Hacker commented 4 years ago

https://g-ss-hacker.github.io/%E5%9B%BE%E7%9A%84%E8%A1%A8%E7%A4%BA/

图的表示 Guderian出品 绪论对于图 $G=(V,E)$ 1,可以用多种表示方法来表示,其中不同的表示方法分别适用与不同特点的图和对图进行不同的操作。在此介绍三种图的表示方法:邻接表、邻接矩阵和边集数组,并将呈现三种存图方法的C和C++代码实现。 存图方法1.邻接矩阵邻接矩阵是一种简单、易用但有较大局限性的存图方式。由于图是由点集和边集两部分组成,难以找到一种线性结构来同时表示两者,那么