【JAVA】数据结构之带权图的最小生成树

/*
 * 无向图的带权图最小生成树
 * 
 * 如果终点已经在树中，则不能添加边
 * 当终点在队列中但是不在树中时才能与新添加的边比较
 * 
 * mstw():先判断三个条件，三个条件都不满足就将边putInQ，
 * 放进去之后，再从队列中弹出一个权值最小的边边，将末尾的结
 * 点作为下一个起始结点，打印弹出的边边的起始顶点来表示边边。
 * 
 * putInQ():如果队列中已经存在了与要放进去的边边的终点相同
 * 的边边，把要放进队列的边边与已经放进去的边边的权值进行比较。
 * 将终点输入进Q.find()进行查找，返回索引值，然后根据索引值
 * 找到oldDist，与newDist进行比较。
 * 
 * 优先级队列的插入操作不熟悉!!!!!!!!!!!!!!!!!!!!!!!!!
 */ 

package graph;
/*
 * 无向图的带权图最小生成树
 * 
 * 如果终点已经在树中，则不能添加边
 * 当终点在队列中但是不在树中时才能与新添加的边比较
 * 
 * mstw():先判断三个条件，三个条件都不满足就将边putInQ，
 * 放进去之后，再从队列中弹出一个权值最小的边边，将末尾的结
 * 点作为下一个起始结点，打印弹出的边边的起始顶点来表示边边。
 * 
 * putInQ():如果队列中已经存在了与要放进去的边边的终点相同
 * 的边边，把要放进队列的边边与已经放进去的边边的权值进行比较。
 * 将终点输入进Q.find()进行查找，返回索引值，然后根据索引值
 * 找到oldDist，与newDist进行比较。
 * 
 * 优先级队列的插入操作不熟悉!!!!!!!!!!!!!!!!!!!