图的存储结构

图的存储结构最常用的有4 5种,常用的两种:邻接矩阵和邻接表。

一、邻接矩阵

邻接矩阵,原理就是用两个数组,一个一维数组保存顶点集,一个二维数组保存边集。

图的存储结构

V(G)={V1,V2,V3}

E(G)={

Original: https://www.cnblogs.com/kissdodog/p/5434396.html
Author: 逆心
Title: 图的存储结构

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/552315/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球