美文网首页
广(宽)度优先算法 BFS

广(宽)度优先算法 BFS

作者: TheRaging | 来源:发表于2022-02-09 15:02 被阅读0次

import org.springframework.stereotype.Component;

import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * @author TheRaging
 * @Package cn.zjky.sme.conmon.util
 * @date 2022/2/7 15:14
 * @description
 */
@Component
public class TreeUtils<E> {


    /**
     * 通过反射获取泛型的属性值
     */
    private Long  getParentId(E e,String parentName) throws NoSuchMethodException, InvocationTargetException, IllegalAccessException {
        Class clazz = e.getClass();
        //得到所有的属性
        Field[] tableFields = clazz.getDeclaredFields();

        Long parentId = new Long(0);
        for (int i = 0; i < tableFields.length; i++) {
            //获取属性的名字
            String name = tableFields[i].getName();
            // 获取属性类型
            String type = tableFields[i].getGenericType().toString();
            //判断类型 进行强转
            if(name.equals(parentName)){
                //将属性名字的首字母大写
                name = name.replaceFirst(name.substring(0, 1), name.substring(0, 1).toUpperCase());
                //整合出 getXXX() 属性这个方法
                Method m = clazz.getMethod("get"+name);
                //如果设置的类型是我需要的
               if(type.equals("class "+Long.class.getName())){
                   parentId = (Long) m.invoke(e);
                }else if(type.equals("class "+long.class.getName())){
                   parentId = (Long) m.invoke(e);
               }else if(type.equals("class "+Integer.class.getName())){
                   parentId = Long.valueOf(m.invoke(e).toString());
               }else if(type.equals("class "+int.class.getName())){
                   parentId =new Long((long)m.invoke(e));
               }else{
                   throw  new ClassCastException(parentName+":"+type+",支持的类型:Long,long,Integer,int");
               }
               //中断循环
               break;
            }
        }

        if(parentId == null){
            throw  new NullPointerException("没有找到"+parentName+"属性");
        }
        return parentId;
    }




    /**
     * @param: list 集合 所有的数据
     * @param: parentname  代表父ID的属性名
     * @param: idName 代表id的属性名
     * @description: 
     * @return: java.util.List<E>
     * @author: TheRaging
     * @date: 2022/2/7 
     */
    public List<E> getAllByid(List<E> list ,Long id, String parentname ,String idName) throws NoSuchMethodException, IllegalAccessException, InvocationTargetException {
        //list为null
        if(list.size()<1){
            return list;
        }
        //E 保证的有id和parentid
        E first = null;
        for(E e : list){
            Long ids = this.getParentId(e,idName);
            if(ids.equals(id)){
                //终止循环
                first = e;
                break;
            }
        }
        if(first == null ){
            throw new NullPointerException("集合中不存在id:"+id+"的数据");
        }

        //广(宽)度优先算法 BFS
        List<E> result = new ArrayList<>();
        Stack<E> head  = new  Stack();
        head.push(first);
        while (!head.isEmpty()){
            //先弹出头部
            E e = head.pop();
            //查询有几个子节点
            for (E obj: list) {
               if(getParentId(obj, parentname).equals(getParentId(e, idName))){
                   //有子节点 压进去栈里边
                   head.push(obj);
                   //子节点添加进集合里边
                   result.add(obj);
               }
            }
        }
        return result;
    }

}

相关文章

  • 广(宽)度优先算法 BFS

  • 2019-08-03 课堂总结

    BFS 广(宽)度优先搜索 1. luogu P1135 奇怪的电梯 主体思路: dfs plus 剪枝 (在显然...

  • 算法与数据结构 之 搜索算法

    搜索分为广度优先搜索、深度优先搜索、A*算法。 一、广度优先算法(BFS) 1.1、基本实现和特性:BFS是从一个...

  • 搜索算法

    BFS广度优先算法(Breadth-First Search) A*算法的出现时因为 深度/广度优先算法找到的路径...

  • 广度优先搜索算法(BFS)

    广度优先搜索算法(BFS) 标签(空格分隔): algorithm 1.广度优先搜索算法(Breadth Firs...

  • 深度优先搜索算法(DFS)

    深度优先搜索算法(BFS) 标签(空格分隔): algorithm 1.深度优先搜索算法(Breath Fisrt...

  • 宽度优先搜索-(BFS)及例题详解

    宽度优先搜索-(BFS) 宽度(广度)优先搜索(BFS)是一种经典的的搜索算法,这种算法一般会遍历整个数据来寻找最...

  • BFS

    [TOC] BFS 和 DFS BFS广度有限搜索和DFS深度优先搜索算法是特别常用的两种算法 DFS 算法就是回...

  • leecode岛屿数量

    题目描述可用解法DFS 深度优先遍历BFS 广度优先遍历算法思路:下列代码用BFS,循环遍历输入的二维列表如果遇到...

  • 走迷宫(BFS例题)

    BFS例题---走迷宫 BFS对应数据结构queue BFS算法时间复杂度O(n^2) BFS算法不走走过的点 的...

网友评论

      本文标题:广(宽)度优先算法 BFS

      本文链接:https://www.haomeiwen.com/subject/zwbwkrtx.html