数据结构与算法——图

一、图的存储结构

1、图的逻辑结构：多对多

2、图没有顺序存储结构，但可以借助二维数组来表示元素间的关系，即邻接矩阵

3、链式存储结构：邻接表、邻接多重表、十字链表

二、邻接矩阵

1、数组（邻接矩阵）表示法

建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系）。

设图A=(V,E)有n个顶点，则

图的邻接矩阵是一个二维数组A.arcs[n][n]，定义为：