java实现有向图DFS遍历的基本方法

Llaaq

于 2020-04-04 18:38:00 发布

阅读量1.2k

点赞数 5

分类专栏： java 文章标签： dfs java

本文链接：https://blog.youkuaiyun.com/weixin_45038753/article/details/105314650

版权

本文介绍了如何使用Java实现有向图的深度优先遍历（DFS）算法。通过递归方式，从起点开始访问所有连接的节点，确保每个节点只被访问一次。这种方法在图论和数据结构中广泛应用于解决各种问题。

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


/*有向图的DFS基本实现方法，-1表示不能走*/

package app;

import java.util.Scanner;
// import java.util.Queue;
class Tu2{
   
    public static int maxn = 100;
    static boolean []vis = new boolean[maxn];
    static int[][] G = new int[maxn][maxn];  //存邻接矩阵
    static int n;                            //有几个点
    static char[] vhave = new char[maxn];    //存点
    public static void main(String[] args)

最低0.47元/天解锁文章