深度优先搜索及java实现(1)

public int end;

//上一节点

public Vertex pre;

public Vertex(int index){

this.index = index;

adjList = new LinkedList<>();

this.color = VertexColor.WHITE;

this.start = 0;

this.end = 0;

}

//添加邻接矩阵点

public void addVertex(Vertex v){

this.adjList.add(v);

}

public VertexColor getColor() {

return color;

}

public void setColor(VertexColor color) {

this.color = color;

}

public List getAdjList() {

return adjList;

}

public void setAdjList(List adjList) {

this.adjList = adjList;

}

@Override

public String toString(){

return String.format(“节点:%d发现时间：%d，截止时间为:%d，上一节点为:%d”, index,start,end,pre == null ? 0: pre.index);

}

}

//顶点颜色枚举类

public enum VertexColor {

WHITE,GRAY,BLACK;

}

测试代码：

import com.algorithm.graph.bfs.VertexColor;

import org.junit.Test;

public class DFSTest {

private int time = 0;

@Test

public void bfs(){

Graph g= new Graph(7);

Vertex v1 = new Vertex(1);

Vertex v2 = new Vertex(2);

Vertex v3 = new Vertex(3);

Vertex v4 = new Vertex(4);

Vertex v5 = new Vertex(5);

Vertex v6 = new Vertex(6);

Vertex v7 = new Vertex(7);

//初始化图的顶点数组

g.addVertex(v1);

g.addVertex(v2);

g.addVertex(v3);

g.addVertex(v4);

g.addVertex(v5);

g.addVertex(v6);

g.addVertex(v7);

//初始化邻接矩阵

v1.addVertex(v2);

v1.addVertex(v4);

//

v2.addVertex(v4);

v2.addVertex(v7);

//

v3.addVertex(v1);

v3.addVertex(v5);

//

v4.addVertex(v5);

v4.addVertex(v6);

//

v5.addVertex(v6);

//

v7.addVertex(v6);

//

init(g);

for(Vertex v:g.getVertexes()){

if(v.getColor() == VertexColor.WHITE){

dfsVisit(g,v);

}

}

for(Vertex v:g.getVertexes()){

System.out.println(v.toString());

}

}

private void init(Graph g){

for(Vertex v:g.getVertexes()){

v.setColor(VertexColor.WHITE);

v.pre = null;

v.start =-1;

v.end =0;

}

//重置time

time = 0;

}

private void dfsVisit(Graph g,Vertex v){

time = time +1;

v.start = time;

v.setColor(VertexColor.GRAY);

for(Vertex c:v.getAdjList()){

if(c.getColor() == VertexColor.WHITE){

c.pre = v;

dfsVisit(g,c);

}

}

//遍历完子节点

v.setColor(VertexColor.BLACK);

time = time +1;

v.end = time;

}

}

输出结果如下：

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

我个人认为，如果你想靠着背面试题来获得心仪的offer，用癞蛤蟆想吃天鹅肉形容完全不过分。想必大家能感受到面试越来越难，想找到心仪的工作也是越来越难，高薪工作羡慕不来，却又对自己目前的薪资不太满意，工作几年甚至连一个应届生的薪资都比不上，终究是错付了，错付了自己没有去提升技术。

这些面试题分享给大家的目的，其实是希望大家通过大厂面试题分析自己的技术栈，给自己梳理一个更加明确的学习方向，当你准备好去面试大厂，你心里有底，大概知道面试官会问多广，多深，避免面试的时候一问三不知。

大家可以把Java基础，JVM，并发编程，MySQL，Redis，Spring，Spring cloud等等做一个知识总结以及延伸，再去进行操作，不然光记是学不会的，这里我也提供一些脑图分享给大家：

希望你看完这篇文章后，不要犹豫，抓紧学习，复习知识，准备在明年的金三银四拿到心仪的offer，加油，打工人！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
存中…(img-1o86NgmW-1713749456207)]

[外链图片转存中…(img-m0cA5gql-1713749456207)]

[外链图片转存中…(img-FST0P8Gv-1713749456207)]

希望你看完这篇文章后，不要犹豫，抓紧学习，复习知识，准备在明年的金三银四拿到心仪的offer，加油，打工人！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！