Looping IEnumerable

Question

Как получить определенный индекс или цикл через эту структуру данных?

public class Path<TNode> : IEnumerable<TNode> 
{ 
    public TNode LastStep { get; private set; } 
    public Path<TNode> PreviousSteps { get; private set; } 
    public double TotalCost { get; private set; } 
    private Path(TNode lastStep, Path<TNode> previousSteps, double totalCost) 
    { 
     LastStep = lastStep; 
     PreviousSteps = previousSteps; 
     TotalCost = totalCost; 
    } 
    public Path(TNode start) : this(start, null, 0) { } 
    public Path<TNode> AddStep(TNode step, double stepCost) 
    { 
     return new Path<TNode>(step, this, TotalCost + stepCost); 
    } 
    public IEnumerator<TNode> GetEnumerator() 
    { 
     for (Path<TNode> p = this; p != null; p = p.PreviousSteps) 
      yield return p.LastStep; 
    } 
    IEnumerator IEnumerable.GetEnumerator() 
    { 
     return this.GetEnumerator(); 
    } 

} 

Используется как график для алгоритма A *. Я хочу сделать 2 вещи с этой структурой данных:

1. Сформировать график (добавить узлы и их детей)
2. Уметь пересечь его и найти узел и получить свой конкретный индекс, как: Path<Vector2> node; затем быть в состоянии сделать node[0].

Answer 1

Ну вы можете цикл через него только с петлей Еогеасп:

foreach (Vector2 node in path) 
{ 
    ... 
} 

Правда это выглядит, как он будет перебирать в обратном порядке - если вы хотите, чтобы повернуть его вспять, вы могли бы просто использовать LINQ, как это:

foreach (Vector2 node in path.Reverse()) 

вы можете сделать это, потому что вы реализовали IEnumerable<T>. Насколько я могу судить о том, что доступ к нему по индексу довольно сложный, вы не сможете сделать это особенно эффективно.

Опять же, вы можете использовать LINQ фальсифицировать это - но это будет просто перебирать узлы, пока он не достигнет правого элемента:

Vector2 node = path.ElementAt(2); // Or whatever