リスト内のオブジェクト

Question

ダイクストラのアルゴリズムの実装を適用するとき、私はあまりにも記述取得せずに任意のより良い質問のタイトルを策定する方法を知りませんでした、私は事前にごめんなさい削除されます...

とにかく、私の問題があります以下。

私はList NodeListとUnvisitedという二次リストを持っています。

私はUnijitedリスト（DijkstraのPathfidningアルゴリズムの実装です）でMethod GetPathを使用します。しかし、NodeListにノードに格納されているテクスチャを描画すると、ノードの一部（特に、その間のパスをトレースするノード）が削除されるという奇妙な理由があります。

私はノードでも、私ははっきりと未表示同等のNodeListを設定するとき...

EDITのNodeListから削除されます理由の説明を探しています：問題を理解するために不足している任意のコードがある場合は、尋ねると、私は編集します！

関連するコード：パスファインダーなしバグ 上

public class Hotel 
{ 
    public List<Node> nodeList; 

     //constructor loadscontent and initialises list, ommitted here. 

    public void BuildHotel(ContentManager content) 
    { 
     for (int i = 0; i < 5; i++) 
     { 
      GuestRoom temp = new GuestRoom(100 + i, content, new Point(64 + (i * 64), 128), new Point(2, 1)); 
      nodeList.Add(new Node(temp, new Point(64 + (i * 64), 128))); 
     } 

     // add edges between some nodes 
     for (int i = 0; i < 4; i++) 
     { 
      AddEdge(nodeList[i].Room.RoomId, nodeList[i + 1].Room.RoomId, 2); 
     } 

     guest = new Guest(content); 
     guest.Setpath(100, 104, nodeList); 
    } 


} 
class PathFinding 
{ 
    public List<Node> Unvisited; 
    public List<Node> Visited; 
    private Stack<Node> _temp = new Stack<Node>(); 

    public Stack<Node> GetPath(int startroom, int finalroom, List<Node> nodeList) 
    { 
     Unvisited = nodeList; 
     Node startNode = Unvisited.DefaultIfEmpty(null).FirstOrDefault(x => x.Room.RoomId == startroom); 
     Node finalNode = Unvisited.DefaultIfEmpty(null).FirstOrDefault(x => x.Room.RoomId == finalroom); 

     if (startNode == null || finalNode == null) 
     { 
      Console.WriteLine("At least one of the nodes does not exist"); 
      return null; 
     } 

     startNode.Distance = 0; 

     Node currentNode = startNode; 

     while (!IsVisited(currentNode, finalNode)) 
     { 
      currentNode = Unvisited.Aggregate((l, r) => l.Distance < r.Distance ? l : r); 
     } 

     //reverse nodes in queue 
     Queue<Node> reversedqueue = MakePath(startNode, currentNode, finalNode); 
     for (int i = 0; i < MakePath(startNode, currentNode, finalNode).Count; i++) 
     { 
      _temp.Push(reversedqueue.Dequeue()); 
     } 
     return _temp; 
    } 
} 

public class SimulationScreen : Screen 
{ 
    private Hotel hotel; 
    //.. other methods ommited. 
    public override void Activate(bool instancePreserved) 
    { 
     if (!instancePreserved) 
     { 
      if (_content == null) 
       _content = new ContentManager(ScreenManager.Game.Services, "Content"); 

      ScreenManager.Game.ResetElapsedTime(); 
     } 
     hotel = new Hotel(_content); 
    } 
} 

視覚的な表現は、あなたの問題はここで

Answer 1

オン：

Unvisited = nodeList; 

T帽子は問題ですが、私は自分のソリューション全体を見てきましたが、ノードがNodeList。_から削除される場所は1つではありません。リストからの削除は、Unvisitedリストからのものです。：s

この割り当ての後、Unvisitedリストから削除すると、nodeListから削除されます。 Listは参照型なので、代入でその値を変更すると、参照するオブジェクトが実際に変更されます。 UnvisitedとnodeListは両方とも同じオブジェクトを参照します。これを避けるために、同じ参照に両方のリストを古いものを使用してではなく、割り当てる新しいリストをインスタンス化：

Unvisited = new List<Node>(nodeList);