深度优先搜索

最新推荐文章于 2025-06-05 15:03:06 发布

原创最新推荐文章于 2025-06-05 15:03:06 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文提供了一个使用Java实现的深度优先搜索(DFS)算法示例。通过一个5x5的邻接矩阵表示的图结构，展示了如何进行DFS遍历，并详细解释了遍历过程中的关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Stack;
public class DFSMy {
 public static void main(String[] args)
 {
  int graph[][] = {{0, 1, 1, 0,0},
      {1, 0, 0, 0,1},
      {1, 0, 0, 1,0},
      {0, 0, 1, 0,0}, 
      {0, 1, 0, 0,0},};
  boolean visited[] = new boolean[10];
  Stack<Integer> stack = new Stack<Integer>();
  int n = 5;
  for(int i=0;i<10;i++)
   visited[i]=false;
  //for(int i=0;i<n;i++)
  //{
   //if(!visited[i])
   //{
    dfs(stack,graph,visited,0,n);
   //}
  //}
  
 }
 public static void dfs(Stack<Integer> stack,int array[][],boolean[] visited,int i,int n)
 {
  
  visited[i] = true;
  stack.push(i);
  int k;
  System.out.print(i+1+" ");
  if(!stack.isEmpty())
	return;     
   k = stack.pop();
   for(int j=0;j<n;j++)
   {
    if(array[k][j]!=0&&!visited[j])
    {
     //stack.push(j);
     //visited[j] = true;
     //System.out.print(j+1+" ");
     //break;
     dfs(stack,array,visited,j,n);//对未访问的邻接点递归调用dfs
    }
   }
  
 }
 
}