判断树是否循环-DFS 深度优先搜素算法

我喜欢吃四季豆炒肉盖浇饭

已于 2022-04-20 15:11:34 修改

阅读量597

点赞数 1

分类专栏：自我学习深度优先搜索算法文章标签： java dfs

于 2021-04-02 16:50:39 首次发布

本文链接：https://blog.csdn.net/qq_18937429/article/details/115402093

版权

需求如下：现在需要判断，左侧表格中的父子节点数据，形成树结构时，是否有循环情况，如果有循环情况，则校验该表格不正确。

总的思路为：DFS 深度优先搜素算法

首先将父子节点的数据解析存为数组或是链表，此处作为数组，当然链表list也是可以的(表格解析代码此处不做梳理)

//模拟解析后的父子节点数据    
private static String arrA[] = {"AA", "AA",  "BB","CC"};//父节点
private static String arrB[] = {"BB", "DD",  "CC","AA"};//子节点

构建树的思路为，先以第一条数据（AA,BB）为起点，作为根节点，将子节点BB作为父节点往下查找，树的深度+1，如果还有子节点，则依次类推（递归），如果查不到，则return树的深度。

private static int check5(int

关注