java sdk 图论算法_算法_图论_深度优先遍历_递归(Java)

1. 写在前面

作为一个初步接触的萌新，我认为很有必要将我学习算法的心路历程给记录下来。

记录也是笔记，方便以后的复习，同时提高我的写作能力。

而且也能起到复习数据结构知识的作用，毕竟当时没怎么学好=.=。

先从图论开始吧

2. 直接代码

无向图的遍历之深度优先_递归

这里选择使用邻接矩阵来表示图

public class RecursionDfs {

//初始化邻接矩阵

static int[][] graph = {

{0,1,1,0,0,0,0,0},

{1,0,0,1,1,0,0,0},

{1,0,0,0,0,1,1,0},

{0,1,0,0,0,0,0,1},

{0,1,0,0,0,0,0,1},

{0,0,1,0,0,0,1,0},

{0,0,1,0,0,1,0,0},

{0,0,0,1,1,0,0,0},

};

//是否访问

static boolean[] isVisited = new boolean[8];

//主方法

public static void main(String[] args) {

for(int i = 0; i < isVisited.length; i++) {//要这个循环，是因为此图可能不止一个连通分量

if(!isVisited[i]) {

dfs(i);//访问

}

}

}

//深度优先遍历算法

public static void dfs(int edge) {

isVisited[edge] = true;//设置已访问

System.out.println("v" + edge);//访问输出语句

for(int i = 0; i

if(graph[edge][i] == 1 && !isVisited[i]) {//==1表示与此顶点有连线，!isVisited[i]表示此顶点还未访问，则进行递归访问

dfs(i);//递归

}

}

}

}

具体图

程序中的图.png