摘要： public class GraphPath {//有向带权图。-1表示无路可通。自己到自己也是-1。其它表示权值。 private static int[][]graph= { {-1,2,3,3},//表示0点到0点不连通;0点到1点连通,权值2;0点到2点连通,权... 阅读全文

摘要： （有向）图中任意两点间所有路径1建图： 图类中包括如下信息：顶点集合，邻接矩阵。 节点类中包括如下信息：是否被访问过，节点的名称，从这个节点访问到下一个节点的集合 图1 图2 2 算法思路 A 将始点设置为已访问，将其入栈 B 查看栈顶节点V在图中，有没有可以到达、且没... 阅读全文