两点间路径java_java查找图中两点之间所有路径

本文实例为大家分享了java查找图中两点之间所有路径的具体代码，基于邻接表，供大家参考，具体内容如下

图类：

package graph1;

import java.util.LinkedList;

import graph.Graph.edgeNode;

public class Graph {

class EdgeNode{

int adjvex;

EdgeNode nextEdge;

}

class VexNode{

int data;

EdgeNode firstEdge;

boolean isVisted;

public boolean isVisted() {

return isVisted;

}

public void setVisted(boolean isVisted) {

this.isVisted = isVisted;

}

}

VexNode[] vexsarray ;

int[] visited = new int[100];

boolean[] isVisited = new boolean[100];

public void linkLast(EdgeNode target,EdgeNode node) {

while (target.nextEdge!=null) {

target=target.nextEdge;

}

target.nextEdge=node