DFS

//深度优先算法 //i第一次就是0 public void dfs(boolean[]isVisited,int i){ //首先我们访问该...查看全文

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

DFS

//深度优先算法 //i第一次就是0 public void dfs(boolean[]isVisited,int i){ //首先我们访问该节点 System.out.println(getValueByIndex(i)); isVisited[i]=true; int w=getFirstNeighbor(i); while (w!=-1){ if(!isVisited[w])...

写文章