代码之家 › 专栏 › 技术社区 › abmv

验证循环组织单元

methods validation c#

abmv · 技术社区 · 14 年前

我有一个对象组织单元,我在同一个对象中有一个对它的自引用

public class OrganizationUnit: IOrganizationUnit  {

        private string fName;

        public string Name {
            get { return fName; }
            set { SetPropertyValue("Name", ref fName, (string) value); }
        }



        private OrganizationUnit fManagedBy;

        public IOrganizationUnit ManagedBy {
            get { return fManagedBy; }
            set {

                SetPropertyValue("ManagedBy", ref fManagedBy, (OrganizationUnit)value);
            }
        }


}

我需要一个方法,如果它在第三层发现一个子组织单元引用了一个父组织单元,或者说循环父组织,那么它将抛出一个异常。

A是主B由A管理C不能由A管理

1 回复 | 直到 14 年前

dtb 14 年前

浏览图表并保存访问节点的历史记录。如果再次访问节点,则检测到一个循环:

void CheckCycles(IOrganizationUnit unit)
{
    var visited = new HashSet<IOrganizationUnit>();

    for (var current = unit; current != null; current = current.ManagedBy)
    {
        if (!visited.Add(current))
        {
            throw new Exception(); // cycle detected
        }
    }
}

推荐文章

Rational Redneck · Java结构化方法链接

2 年前

KianQ · 如何从数组生成SQL Update语句

2 年前

pusat_almdr · map方法,在=>使用()后它完成了什么[重复]

2 年前

AJA SMBAT · 我在获取列表而不是绑定方法时遇到问题

2 年前

Involute · 解决明显的循环依赖关系:类A有一个接受类B的方法,而类B有一个类型为类A[重复]的成员

2 年前

dsdsds sdsds · .pop()从原始列表中删除元素[重复]

2 年前

MatÄj VondrÃ¡Äek · 如何在c#方法中传递类型?

2 年前

Prathamesh Chavan · 无法从React中的componentDidUpdate生命周期挂钩获取prevState。js v18。1

2 年前

LawlessTJ · 由于错误,我的Java代码没有运行,如何修复它以使其运行

2 年前

AISAN · 找不到令人兴奋的符号?[重复]

2 年前