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

验证循环组织单元

methods validation c#

abmv · 技术社区 · 15 年前

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

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 回复 | 直到 15 年前

dtb 15 年前

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

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
        }
    }
}

推荐文章

Dónal · Spring Boot应用程序中的伪造证明文件类型验证

11 月前

David · 何时实际应用字符编码?

1 年前

Felix Cartwright · 为什么在我的JSON模式中没有遵守必填字段?

1 年前

Todd · 创建Powershell脚本,检查.csv文件中每行是否有两个字符串和一个整数

1 年前

Qiuzman · 如何确保v-combobox中的所有项目都遵循规则

1 年前