Блог

У меня есть простой график без циклов/с несколькими ребрами.

Он всегда направлен вниз.

У меня есть список граничных экземпляров, и они отсортированы сверху вниз в соответствии с их внешним видом на изображении графика. Я не знаю, важно ли это для тебя. Я просто подумал, как бы вы узнали, что такое узел в нижней части графика?!

 class Edge
{
   public string FromNodeId {get; set;}
   public string ToNodeId{get; set;}
}

class Node
{
   public int Id {get; set;}
   public string Name {get; set;}
}
 

Мне нужно пройти вверх по графику из-за определенной бизнес-логики.

1. Как называется алгоритм, когда мне нужно рекурсивно посетить каждый узел?
2. Что может быть отправной точкой для рекурсивного перебора списка ребер вверх по графику?

вот метод просмотра графика снизу вверх.

вам нужно инициализировать его своим последним элементом.

             class Edge
            {
                public int FromNodeId { get; set; }
                public int ToNodeId { get; set; }
            }
            class Node // nodes from 0 or 1 to infinit
            {
                public int Id { get; set; }
                public string Name { get; set; }
            }

            void fromBottom(List<Edge> Edges,List<Node> Nodes, Node current)  
            {
                var willVisit = Edges.Where(x => x.ToNodeId == current.Id).ToList();
                if (willVisit.FirstOrDefault()==null)
                {
                    // do your stuff for the last node
                }
                else
                {
                    foreach(var nd in willVisit)
                    {
                        fromBottom(Edges, Nodes,Nodes.Where(x=>x.Id==nd.FromNodeId).First());
                    }
                }
            }
 

вот метод просмотра графика сверху вниз.

             void fromTop(List<Edge> Edges,List<Node> Nodes, Node current)  
            {
                var willVisit = Edges.Where(x => x.FromNodeId == current.Id).ToList();
                if (willVisit.FirstOrDefault()==null)
                {
                    // do your stuff for the last node 
                }
                else
                {
                    foreach(var nd in willVisit)
                    {
                        fromTop(Edges, Nodes,Nodes.Where(x=>x.Id==nd.ToNodeId).First());
                    }
                }
            }
 

примечание.чтобы избежать многократного посещения узла, вы можете добавить логическую переменную в свою структуру для проверки посещения и проверить ее позже в цикле foreach.