Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public State Search(string startNodeName, string endNodeName)
- {
- Node startNode = Program.instance.graph[startNodeName];
- Node endNode = Program.instance.graph[endNodeName];
- List<State> stanjaZaObradu = new List<State>();
- stanjaZaObradu.Add(new State(startNode));
- for (int i = 0; i < MaxLevel; i++)
- {
- while (stanjaZaObradu.Count > 0)
- {
- State naObradi = stanjaZaObradu[0];
- stanjaZaObradu.Remove(naObradi);
- if (naObradi.Node.Name == endNode.Name)
- {
- return naObradi;
- }
- else
- {
- List<State> mogucaSledecaStanja = naObradi.children();
- Console.WriteLine(mogucaSledecaStanja.Count);
- foreach (var stanje in mogucaSledecaStanja)
- {
- if (i <= stanje.Level)
- {
- stanjaZaObradu.Insert(0, stanje);
- }
- }
- }
- }
- }
- return null;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement