//深度优先算法//i第一次就是0public void dfs(boolean[]isVisited,int i){//首先我们访问该节点System.out.println(getValueByIndex(i));isVisited[i]=true;int w=getFirstNeighbor(i);while (w!=-1){if(!isVisited[w]){dfs(isVisited,w);}//如果w节点已经被访问过w=getNextNeighbor(i,w);}}//对dfs进行重载，遍历我们所有的节点，并进行dfspublic void dfs(){//遍历所有的节点，进行dfs,回溯for (int i = 0; i < getNumofEdges(); i++) {if(!isVisited[i]){dfs(isVisited,i);}}}