图的存储结构最常用的有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/
转载文章受原作者版权保护。转载请注明原作者出处!