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

最新推荐文章于 2024-06-30 11:16:03 发布
最新推荐文章于 2024-06-30 11:16:03 发布
阅读量1.1k 收藏 3
点赞数 5
分类专栏： java 文章标签： dfs java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45038753/article/details/105314650
版权
本文介绍了如何使用Java实现有向图的深度优先遍历（DFS）算法。通过递归方式，从起点开始访问所有连接的节点，确保每个节点只被访问一次。这种方法在图论和数据结构中广泛应用于解决各种问题。
摘要由CSDN通过智能技术生成 

/*有向图的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元/天 解锁文章
Llaaq
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
有向图存储和遍历-java实现.zip
07-15
有向图存储和遍历-java实现，纯java代码，一共两个文件，有mian方法，导入新建java工程即可用。包含有向图的存储和遍历。
邻接表存储图，DFS遍历图的java代码实现
weixin_34177064的博客
05-13 173
import java.util.*; public class Main{ static int MAX_VERTEXNUM = 100; static int [] visited = new int[MAX_VERTEXNUM]; public static void main(String [] args){ Graph G...
Java数据结构——图的深度优先遍历DFS
最新发布
2302_77261297的博客
06-30 328
根据上面的例子，描述一下遍历过程。
java dfs bfs 有向图_Java数据结构——图的DFS和BFS
weixin_42282699的博客
02-13 103
importjava.util.LinkedList;public classGraph {private int size; //顶点数量private int[] vertexs; //顶点数组private int[][] matrix; //邻接矩阵private boolean[] isVisited;private static final int MAX_WEIGHT = 10000...
Java有向图
11-25
-----一，构造图：增删改查----------二，最小生成树--------三，图的遍历（广度遍历，深度遍历）-----------四，图的最短路径Dijkstra算法------五，图的连通性----- // -------六，图的拓扑排序---
图的遍历（Java）
weixin_48544279的博客
09-10 1367
本篇文章主要是：简单的介绍了图相关的知识，并用java实现图的深度优先遍历和图的广度优先遍历。编译器使用的是IDEA。文中有详细教程地址。
DFS.rar_dfs_dfs java_图的遍历_无向图 java
09-22
在给定的"DFS.rar"文件中，可能包含了实现DFS算法的Java代码示例，可能还会有对无向图的表示和遍历结果的展示。通过学习和理解这些代码，你可以更好地掌握DFS在实际问题中的应用。 总结来说，DFS是一种重要的图遍历...
Graph-DFS_WFS.zip_java无向图_wfs遍历_深度优先遍历
09-24
本文将详细讲解"Graph-DFS_WFS.zip"压缩包中涉及的知识点，包括Java实现的无向图、深度优先遍历（DFS）以及宽度优先遍历（WFS）。 首先，我们来理解什么是无向图。无向图是一种图结构，其中的边没有方向性，即任意...
图的遍历（有向图和无向图）
12-09
本主题将详细介绍有向图和无向图的深度优先遍历（DFS）与宽度优先遍历（BFS），并探讨递归和非递归两种实现方式。 首先，我们来理解有向图和无向图的区别。有向图的边具有方向性，即从一个节点指向另一个节点，而无...
scc.rar_connected component_scc java_强连通_有向图
09-21
标题中的“scc.rar”可能是一个压缩文件，包含了一个用于计算有向图强连通分量的Java程序。"connected component"和"scc_java"标签表明这个程序或数据集关注的是寻找有向图的强连通分量。"强连通"指的是图中的一种...
java 图论二 有向图遍历 warshall
11-21 131
传递闭包。传递闭包是不考虑路径，当X节点能到达Y节点时，则传递闭包包括XY，XY为可通。在传递闭包中，有矩阵ajm[X][Y]=1; 判断是否有通路，根据如果矩阵中[X][Y]为1，则通路，如果[X][Y]为0，但[X][K]=1并且[K][Y]=1,则[X][Y]通路。此时只完成一次合并。得出一次合并的传递闭包。 算法规则： [X][Y]是否为1，遍历所有K，如何[X][K]=1并且[K][Y]=1   warshall算法的关键代码片段：   for (int k = 0;
java 图 邻接表 深度优先遍历 广度优先遍历 最短路径
07-17
用Java描述的图，以邻接表存储，包含常用算法
代码：图 有向图 Directed Graph 优先遍历算法
08-16
有向图的构建 图的遍历 深度优先遍历算法 广度优先遍历算法
（有向）图的深度优先遍历算法模板算法(java源码)
01-21
/* * （有向）图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，做深度优先查找 if (UNDISCOVERED != v.getStatus()) return null;//跳过已访问过的顶点（针对非连通图） v.setDStamp(clock++); v.setStatus(DISCOVERED); visit(v, info);//访问当前顶点 for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v Edge e = (Edge)it.getNext();//通过边e = (v, u) Vertex u = (Vertex)e.getVPosInV(1).getElem();//相联的每一顶点u switch (u.getStatus()) {//根据u当前的不同状态，分别做相应处理 case UNDISCOVERED ://若u尚未被发现，则 e.setType(TREE);//e被归类为“树边” traverse(u, info);//从u出发，继续做深度优先查找 break; case DISCOVERED ://若u已经被发现，但对其访问尚未结束，则 e.setType(BACKWARD);//将e归类为“后向跨边” break; default ://VISITED，即对u的访问已经结束 if (u.getDStamp() < v.getDStamp())//若相对于v，u被发现得更早，则 e.setType(CROSS);//将e归类为“横跨边” else//否则 e.setType(FORWARD);//将e归类为“前向跨边” break; } }//至此，v的所有邻居都已访问结束，故 v.setFStamp(clock++); v.setStatus(VISITED);//将v标记为VISITED return null;//然后回溯 } }
java有向图遍历算法_有向图的深度优先遍历算法的快速实现及应用
weixin_33940733的博客
02-25 1352
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。如何构造图？本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同，则它们之间构造一条有向边。比如，字符串数组{”hap”,”peg”,”pmg”,”god”}对应的有向图...
Java 图的建立及DFS深度优先遍历
渣渣
02-18 1073
图作为一种重要的数据结构，在实际中是非常有用的。 package num; import java.util.*; import java.io.*; class StackX {     private final int SIZE =20;     private int[] st;     private int top;     public StackX()
图：深度优先遍历/搜索（DFS）（Java实现）
weixin_45907832的博客
07-02 213
基本思想 对于连通图：从初始访问顶点开始，先访问第一个邻接顶点，再以这个邻接顶点为新的初始顶点，访问它的第一个邻接顶点 对于非连通图：对图的连通分量分别进行深度优先遍历 这种方式是优先纵向深入 这是一个递归的过程 算法实现 static boolean[] isVisited ; public static void dfs(Graph<?> G) { //开始时所有顶点均未访问 isVisited = new boolean[G.getNumOfVertexes()]
【数据结构】图的深度优先遍历DFS之java实现
rellvera的博客
02-09 474
#课堂上老师给出的思路 #示例： #代码及结果 public class T1_12_2021 { public int nodeNum; //结点数量 public int edgeNum; //边的数量 public int node[]=new int[9]; //邻接矩阵的点 public int edge[][]= new int[9][9];//邻接矩阵的边的集合 public boolean visited[]=new boolean[9]; public T1_12_20
Java实现有向图找循环(深度优先-递归)
dacoolbaby的专栏
03-21 939
目前写了个有向图深度优先递归算法，求出所有环路。 作为一个实际需求的前奏。   循环的单位叫做Serv 服务与服务关系，模拟数据库里面存放的二元关系，用ServRel类代替。 public class GraphFindCycle { public List servList; public void setServList(List servList){ this...
有向图遍历java实现代码
06-13
在上面的代码中，我们使用邻接表来表示有向图，其中 `V` 表示节点个数，`adj` 是一个数组，每个元素 `adj[i]` 是一个链表，表示从节点 `i` 出发可以到达的节点。在深度优先搜索中，我们使用递归来实现，同时需要记录...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值