Ocronet.Dynamic.OcroFST.AStarSearch.reconstruct_vertices C# (CSharp) Method

reconstruct_vertices() public method

public reconstruct_vertices ( Intarray result_vertices ) : bool
result_vertices Intarray
return bool
        public bool reconstruct_vertices(Intarray result_vertices)
        {
            Intarray vertices = new Intarray();
            if (accepted_from == -1)
                return false;
            vertices.Push(accepted_from);
            int last = accepted_from;
            int next;
            while ((next = came_from[last]) != last)
            {
                vertices.Push(next);
                last = next;
            }
            NarrayUtil.Reverse(result_vertices, vertices);
            return true;
        }

Usage Example

Exemplo n.º 1
0
 public static bool a_star(Intarray inputs,
         Intarray vertices,
         Intarray outputs,
         Floatarray costs,
         OcroFST fst)
 {
     AStarSearch a = new AStarSearch(fst);
     if (!a.Loop())
         return false;
     if (!a.reconstruct_vertices(vertices))
         return false;
     a.reconstruct_edges(inputs, outputs, costs, vertices);
     return true;
 }
All Usage Examples Of Ocronet.Dynamic.OcroFST.AStarSearch::reconstruct_vertices