图的java实现

什么是图结构

图(Graph)结构也是一种非线性数据结构，并且每个数据元素之间可以任意关联。正是任意关联性，导致了图结构中数据关系的复杂性。

一个典型的图结构包括如下两个部分：

• 顶点(Vertex):图中的数据元素。
• 边(Edge):图中连接这些顶点的线。

无向图：如果一个图结构中所有的边都没有方向性，这称为无向图。

有向图：如果一个图结构，边是有方向性的，这称为有向图。

权：在实际应用中图的边往往需要表示成为某种数值，这个数值便是该边的权。无向图中加权值，则称为无向带权图。有向图中加权值，则称为有向带权图。

图一般通过邻接矩阵来表示。

---

下面是java表示代码：

1.定义邻接矩阵图结构

static final int MaxNum=20;         //图的最大顶点数
static final int MaxValue=65535;    //