摘要: public class Floyed { public final static int UNLIMITED = Integer.MAX_VALUE; public static int[][] caculate(final int[][] linkedMatrix) { ... 阅读全文
posted @ 2015-03-06 15:01 lihui1625 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Warshall算法 :将无权图的连接矩阵转化为联通表。 public class Walshall { public static int[][] caculate(final int[][] linkedMatrix) { int M = linkedMatrix.lengt... 阅读全文
posted @ 2015-03-06 14:01 lihui1625 阅读(106) 评论(0) 推荐(0) 编辑
摘要: public class UnweightedGraph { private final List vertexes = new ArrayList(); private final Map> linkTable = new TreeMap>(); public List get... 阅读全文
posted @ 2015-03-06 13:17 lihui1625 阅读(141) 评论(0) 推荐(0) 编辑