无向图

数据结构之邻接表与邻接矩阵

1.1邻接表

(找出每个顶点相邻的顶点)
数据结构之邻接表与邻接矩阵

1.2邻接矩阵

(两顶点若连接,则为1,反之为0)
数据结构之邻接表与邻接矩阵

有向图

数据结构之邻接表与邻接矩阵

2.1邻接表

(找每个顶点相邻,且以此顶点为起始点。以3为例,与3相邻的顶点有1,2,4,5,找以3为起始顶点的,则只有1,5)
数据结构之邻接表与邻接矩阵

2.2邻接矩阵

数据结构之邻接表与邻接矩阵

相关文章: