无权最短路径
无权图可以把每条路径的权看成是1,求解起来非常简单。这种图的求法一般用广度优先搜索,按层来处理顶点,和二叉树的层序遍历非常类似,如下:
<T extends Comparable<? Super T>> void printTree(BinaryNode<T> t){
LinkedList<T> list = new LinkedList<>();
List.offer(t);
while(list.size()>0){
T t = list.poll();
System.println.out(t.element);
if(t.left!=null)