第四周作业——无向图的DFS算法

最新推荐文章于 2024-07-15 17:29:31 发布

N_鹏

最新推荐文章于 2024-07-15 17:29:31 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

分类专栏：算法作业文章标签：无向图的DFS算法 java

本文链接：https://blog.youkuaiyun.com/gdoujk13np/article/details/22893517

本文展示了如何使用Java实现无向图的深度优先搜索(DFS)算法，通过读取文件初始化图的邻接矩阵，并进行多次DFS遍历，输出预访问(pre)和后访问(post)顺序。

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

import java.io.BufferedReader;
import java.io.FileReader;

public class GraphDFS {
   static int clock = 1;
   public static void main(String[] args){
       try{
           int vertexNum=13,arcNum=13;//顶点数，边数
           int vertex[]=new int[vertexNum];//顶点
           int arc[][] = new int[vertexNum][vertexNum];//用来记录边的关系
           int preVisit[] = new int[vertexNum];//存放各顶点的pre值
           int postVisit[] = new int[vertexNum];//存放各顶点的pos值
           boolean visite[] = new boolean[vertexNum];//存放该顶点是否被访问

           FileReader f = new FileReader("C:/Users/Y470/Desktop/tinyG.txt");
           BufferedReader br = new BufferedReader(f);

           for(int i=0;i<vertexNum;i++){//初始化顶点信息
               vertex[i] = i;
           }
           //初始化顶点间边的信息
           for(int i=0;i<vertexNum;i++){
               for(int j=0;j<ve