查询全科慕名

今天想说一说个人对于这两个搜索方法的见解。在我看来，DFS与BFS是算法道路上最基础最容易掌握的，同时，又能提供巨大助力的方法之一。我这里斗胆用方法二字来形容DFS以及BFS，用搜索思想来囊括二者。方法是死的，而思想是活的，我们应该通过对这两种方法的剖析来获得这种思想，因为无论是在现实问题还是算法题目上，问题模型都是多变的，我们要着重于理解思想而后针对特定问题能用最佳的方法去解决。

话不多说，我们先从DFS说起。

1.DFS（深度优先搜索）

深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。

否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。

具体的项目应用场景：查询递归树： 详情可以点击下方的链接查看
http://192.168.33.9:8666/open.knowledge/view/310

2.BFS（广度优先搜索）

广度优先搜索较之深度优先搜索之不同在于，深度优先搜索旨在不管有多少条岔路，先一条路走到底，不成功就返回上一个路口然后就选择下一条岔路，而广度优先搜索旨在面临一个路口时，把所有的岔路口都记下来，然后选择其中一个进入，然后将它的分路情况记录下来，然后再返回来进入另外一个岔路，并重复这样的操作

项目应用场景：查询最子级科目树的科目全名：

什么叫科目全名，什么叫最子级呢？
我来解答一下：
先给大家看一下科目的大体组成：

最子级科目：举个例子：在上述图中最子级科目就是整件，拆零，常温存储，应该明白了把；

科目全名： 如上述所说的 整件、拆零，只是科目的子级名称，而他们的科目全名叫做：主营业务收入–物流收入–分拣收入–常温分拣–整件、主营业务收入–物流收入–分拣收入–常温分拣–拆零；

大家可以设想一个问题，如果在不让你循环访问数据库的情况下，你该如何获取到最子级科目的科目全名呢？

温习 一下DFS的搜索策略

在这里用BFS给大家提供一种思路：

还是用DFS的图给大家演示一下如果是BFS的话，搜索路径应该怎么走：

如果用BFS的话，它的搜索过程是：

A>B>A>C>A>B>D>B>E>B>F>B>A>C>G>D>G>C>A
我们发现，它与DFS最大的区别就是，一个是深究到底，一个是广泛的搜索。所以一个叫深度优先搜索，一个叫广度优先搜索；

而我们做全科目名呢，就按照BFS的思路来做：首先获取所有根级科目的数据，然后便利这些根级科目数据，找到他们直接下属的科目，将他们两级科目的名字拼起来，然后再去便利这些二级科目，找到三级科目的直接下属的科目，将他们的科目名字拼接起来，这样就实现了拼接全科目名的效果：

代码实现的步骤如下：
首先初始化所有的源数据，然后用父级集合存储每级需要便利的科目，用缓存科目存储便利科目下一级需要便利的科目，然后写一个方法，如果符合条件，就拼接科目名即可：

    // 全部的科目数据
    private List<FinSubjectTemp> finSubjectTempList = new ArrayList<>();

    // 父级科目数据
    private List<FinSubjectTemp> finSubjectTempListByRoot = new ArrayList<>();

    // 缓存科目队列
    private List<FinSubjectTemp> cacheFinSubjectTemp = new ArrayList<>();

 // 初始化根级科目
   finSubjectTempList.forEach(finSubjectTemp -> {
            if (StringUtils.equals(finSubjectTemp.getParentSubId(), "0")) {
                finSubjectTemp.setTotalSubjectName(finSubjectTemp.getSubjectName());
                finSubjectTempListByRoot.add(finSubjectTemp);
            }
        });
// 初始化缓存科目集合
    cacheFinSubjectTemp=finSubjectTempListByRoot;
   while (cacheFinSubjectTemp.size() > 0) {
            finSubjectTempListByRoot = cacheFinSubjectTemp;
            cacheFinSubjectTemp = new ArrayList<>();
            finSubjectTempListByRoot.forEach(finSubjectTemp -> {
                getTotalSubjectNameBySubjectCode(finSubjectTemp);
            });
        }

//判断方法：

  public void getTotalSubjectNameBySubjectCode(FinSubjectTemp finSubjectTemp) {
        for (FinSubjectTemp subjectTemp : finSubjectTempList) {
            StringBuffer totalSubjectName = new StringBuffer();
            if (StringUtils.equals(finSubjectTemp.getSubjectCode(), subjectTemp.getParentSubId())) {
                totalSubjectName.append(finSubjectTemp.getTotalSubjectName() + "-");
                totalSubjectName.append(subjectTemp.getSubjectName());
                subjectTemp.setTotalSubjectName(totalSubjectName.toString());
                cacheFinSubjectTemp.add(subjectTemp);
            }
        }
    }

实现的效果：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xx0e8cG1-1619768610084)(/open.file/download?fileNo=530)]