Обход иерархии групп

 public partial class Groupu
    {
        
        public int IdGroup { get; set; }
 
        public string Name { get; set; }
               
        [DisplayName("Подчиняется")]
        public virtual Groupu GroupParents { get; set; }
       
        public virtual ICollection<Groupu> InverseGroupParents { get; set; }
 
    }

public List<Groupu> GetAllChildGroupsBFS(List<Groupu> groupChild, Groupu groupStart)
        {
            // groupChild - список потомков
            // groupStart - начальный потомок
            // t - пункт назначения, его нет
 
            // Список всех посещенных потомков
            List<Groupu> childGroupus = new List<Groupu>();
 
            // инициализируем очередь
            Queue<Groupu> queueGroupu = new Queue<Groupu>();
            // добавляем groupStart в очередь
            queueGroupu.Enqueue(groupStart);
            // помечаем groupStart как посещенную вершину во избежание повторного добавления в очередь
            groupStart.Visited = true;
 
            while (queueGroupu.Count > 0)
            {
                // удаляем первый (верхний) элемент из очереди
                Groupu gr = queueGroupu.Dequeue();
                //Добавляем посещенную вершину в список потомков
                childGroupus.Add(gr);
                // groupChild - потомки
                foreach (Groupu childgr in groupChild)
                {
                    // если сосед не посещался
                    if (!childgr.Visited)
                    {
                        // добавляем его в очередь
                        queueGroupu.Enqueue(childgr);
                        // помечаем вершину как посещенную
                        childgr.Visited = true;
                        //Добавляем посещенную вершину в список потомков
                        childGroupus.Add(childgr);
 
                        //Условие выхода
                    }
                }
            }
            // Возвращение списка потомков
            return childGroupus;
        }

public bool GetAllChildGroupsDFS(List<Groupu> groupChild, Groupu group)
        {
            // groupChild - список потомков
            // group - посещенный потомок
            // t - пункт назначения, его нет
 
            // Список всех посещенных потомков
            List<Groupu> childGroupus = new List<Groupu>();
 
            // это общие случаи
            // либо достигли пункта назначения, либо уже посещали узел
            if (group.Visited) return false;
 
            // помечаем узел как посещенный
            group.Visited = true;
            //Добавляем посещенную группу в список потомков
            childGroupus.Add(group);
 
            // исследуем всех соседей (ближайшие потомки группы) group
            foreach (Groupu childGr in groupChild)
            {
                // если сосед не посещался
                if (!childGr.Visited)
                {
                    // двигаемся по пути и проверяем, не достигли ли мы пункта назначения
                    bool reached = GetAllChildGroupsDFS(groupChild, childGr);
                    // возвращаем true, если достигли
                    if (reached) return true;
                }
            }
            // Если прошли весь путь, а условие поиска не выполнилось
            return false;
        }

public IEnumerable<Groupu> DFS(Groupu group)
{
    foreach(var child in GetChildren(group))
    {
        yield return child;
        foreach(var g in DFS(child))
        {
            yield return g;
        }
    }
}
 
IEnumerable<Groupu> GetChildren(Groupu group)
{
    throw new NotImplementedException();
}

IEnumerable<Groupu> GetChildren(Groupu group)
{
    return group.InverseGroupParents;
}