图的遍历-邻接矩阵

图是由顶点和边或弧两部分组成。顶点不分大小、主次,可以用一个一维数组来存储。邻接矩阵:        用来表示顶点之间相邻关系的矩阵。用二维数组进行储存。        假设图有  5  个顶点,  用一维数组表示为  vertex  =  ["A",  "B"

#基础   #图  

图的遍历-邻接表

邻接表:        图的一种存储结构,这是一种  顺序存储与链式存储  相结合的方式。由顶点表(数组)和邻接表(单链表)  两部分组成。        顶点表:将所有顶点,依次存入数组中(可直接从下标1开始存),直接以数组下标作为顶点的编号。                      数组中顶点

#基础   #图