Floyd算法（java实现）

介绍：Floyd算法用于求出各个节点之间的最短距离，用三个for循环便可以实现，因此很方便，时间复杂度为O（n^3）。下面给出实现过程。

第一步：

需要定义一个类，用来存放邻接矩阵，节点数，边数。

class Graph{
	final int maxVertexCount=20;
	public int arrArcs[][];
	public int vertexCount;
	public int arcCount;
	Graph(){
		arrArcs=new int[maxVertexCount][maxVertexCount];
		this.vertexCount=0;
		this.arcCount=0;
	}
}

第二步：

再定义一个类，用该类来实现Graph的操作（读取数据，Floyd方法，输出数据）

1.首先是读数据的方法：

public void readGraph(Graph1 myGraph){
		Scanner sc = new Scanner(System.in);
		System.out.println("输入节点数 和 边的数目：");
		myGraph.vertexCount=sc.nextInt();
		myGraph.arcCount=sc.nextInt();
		sc.nextLine();	//过滤掉输入n时带来的回车换行
		System.out.println("输入矩阵数据：");
		for(int i=0;i<myGraph.vertexCount;i++)