判断树是否循环-DFS 深度优先搜素算法
需求如下:现在需要判断,左侧表格中的父子节点数据,形成树结构时,是否有循环情况,如果有循环情况,则校验该表格不正确。总的思路为:DFS 深度优先搜素算法首先将父子节点的数据解析存为数组或是链表,此处作为数组,当然链表list也是可以的(表格解析代码此处不做梳理)//模拟解析后的父子节点数据 private static String arrA[] = {"AA", "AA", "BB","CC"};//父节点private static String arrB[] = {"BB
原创
2021-04-02 16:50:39 ·
610 阅读 ·
1 评论