BFS

[lordhp]

سلام
من یک BFS نوشتم اگه درسته که هیچ اما اگه مشکل داره بهم بگین فردا دفاعیه خوارزمی هست و اگه این درست نشه مشکل داریم!


public List<Node> getPath2(Node mp )
{
List<Node> temp = new List<Node>();
this.marked = true;
if (this == mp)
{
temp.Add(this);
return temp;
}
else
foreach(Node _n in this.getConnectedNodes())
{
List<Node> TMP = new List<Node>();
if (!_n.marked)
TMP = _n.getPath2(mp);

if (TMP == null)
Console.WriteLine("The Path is null!!!?");
else
{
Console.WriteLine("The Path isn't null!");
TMP.Add(this);
return (TMP);
}
}
return null;
}