package anni.core.domain.helper;

import anni.core.domain.TreeEntityBean;


/**
 * tree實體的幫助類.
 *
 * @author Lingo
 * @since 2007-06-17
 */
public final class TreeHelper {
    /** * final工具類，需要設(shè)置protected的構(gòu)造方法. */
    protected TreeHelper() {
    }

    /**
     * 不允許將自表外鍵關(guān)系設(shè)置成環(huán)狀.
     * 就是說，當前的current的子節(jié)點中，如果包含parent，就不能把parent設(shè)置為current的上級節(jié)點
     *
     * @param current 當前的樹節(jié)點
     * @param parent 可能成為當前節(jié)點上級節(jié)點的對象
     * @param <T> 這些必須都是TreeEntityBean或者是子對象
     * @return boolean 是否形成環(huán)狀
     */
    public static <T extends TreeEntityBean> boolean checkDeadLock(
        TreeEntityBean<T> current, TreeEntityBean<T> parent) {
        if ((current == null) || (parent == null)
                || current.equals(parent)) {
            return true;
        } else {
            for (TreeEntityBean child : current.getChildren()) {
                boolean isDeadLock = checkDeadLock(child, parent);

                if (isDeadLock) {
                    return true;
                }
            }
        }

        return false;
    }
}