图论-最小生成树(MST)算法

最小生成树：E = V - 1
无权图的最小生成树不必关心边的长度，而是要找到最少数量的边。
最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。
DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边
将要到达一个已访问的顶点，它就不会走这条边。因此DFS算法走过整个图的路径必定
是最小生成树。
对dfs算法的改进，只是在else 里面输出了当前顶点

 public void mst(){
    	Stack<Integer> stack = new Stack<Integer>();
    	//开始访问第一个顶点
    	vArr[0].isVisited = true;
    	//入栈
    	stack.push(0);
    	while(!stack.isEmpty()){
    		int currV = stack.peek();
    		int v = getUnvisitedVertex(currV);
    		if(v==-1){
    			stack.pop();
    		} else {
    			vArr[v].isVisited = true;
    			stack.push(v);
    			disVertex(currV); //显示当前顶点
    			disVertex(v);     //显示邻接点,这两个顶点组成的边就是MST的边
    		}
    	}
    	reset();
    }