数据结构——java语言描述图的定义和使用

一、图的种类和定义

图由顶点集和边集组成。

主要有4种类型：无向图、有向图、无向网和有向网、

常见的存储结构有邻接矩阵、邻接表、邻接多重表、十字链表等。

二、图的表示方法

2.1图的邻接矩阵表示方法：