1、图的应用(1) 用邻接矩阵表示一个无向图：(2) 并以此为基础，实现创建、遍历（广度遍历、广度遍历） 、图的顶点的打印输出import java.util.LinkedList;import java.util.Queue;/邻接矩阵类（图的）public class Adjacency int n;/图的顶点数int a;/图的邻接矩阵 便于深度以及广度优先搜索/创建public Adjacency(int n,int a) if(n| v,wV 且 P(v,w)，表示从 v 到 w 的弧，谓词 P(v,w)定义了弧的意义或信息基本操作 P：Adjacency(int n,int a)操作结
2、果：由指定顶点个数 n 以及表示图的邻接矩阵创建图depthFirstSearch(int x)初始条件：图已存在操作结果：从第x个顶点开始深度优先搜索 x的范围：从0 到n-1breadthFirstSearch(int x)初始条件：图已存在操作结果：从第x个顶点开始广度优先搜索 x的范围：从0 到n-1output()初始条件：图已存在操作结果：打印出以连接矩阵表示的图 ADT AdjacencyGraph2. 图的存储结构的定义：class Adjacency int n;/图的顶点数int a;/图的邻接矩阵 便于深度以及广度优先搜索“边信息”类：public class Edge
3、int form;/边的起始域int end;/边的结束域int weight;/边的权值 若为无权图，则weight=1/对于无权图边的初始化public Edge(int form,int end) this.form=form;this.end=end;weight=1;/对于有权图边的初始化public Edge(int form,int end,int weight) this.form=form;this.end=end;this.weight=weight;（5） 基本操作：Adjacency(int n,int a)由指定顶点个数 n 以及表示图的邻接矩阵创建图depthFirstSearch(int x)从第 x 个顶点开始深度优先搜索 x 的范围：从 0到 n-1breadthFirstSearch(int x)从第 x 个顶点开始广度优先搜索 x 的范围：从 0到 n-1output()打印出以连接矩阵表示的图（6） 应用见(3)（7） 实验结果：1用邻接矩阵表示的图的深度优先搜索和广度优先搜索的检测：2. 克鲁斯卡尔算法的测试：
