图存储结构概念

一、是否可以采用顺序存储结构存储图
图是由两部分组成的,顶点和边。存储时,顶点由一维数组存储,边可以由二维数组存储,也可以由链表存储。
二、邻接矩阵
图的邻接矩阵存储也称为数组表示法,用一个一维数组存储图中的顶点,用一个二维数组存储图中的边。
设G有n个顶点,则邻接矩阵是一个n*n的方阵.若两个顶点之间有边,则矩阵中的相对应的元素极为1,否则为0.
三、邻接表
对于有向图,分为入边表和出边表。
用一维数组表示点。将与这个顶点相邻的顶点用链表的形式表示,将每个顶点数组作为链表的头节点

发布了41 篇原创文章 · 获赞 5 · 访问量 2995

猜你喜欢

转载自blog.csdn.net/qq_43573743/article/details/103356059
今日推荐