forked from PathPlanning/3D-AStar-ThetaStar
-
Notifications
You must be signed in to change notification settings - Fork 1
/
searchresult.h
30 lines (26 loc) · 994 Bytes
/
searchresult.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#ifndef SEARCHRESULT_H
#define SEARCHRESULT_H
#include "list.h"
#include <ctime>
#include <unordered_map>
struct SearchResult
{
bool pathfound; //путь найден
float pathlength; //длина пути, если путь не найден, то равен 0
const NodeList* lppath; //путь в виде последовательности вершин
const NodeList* hppath; //путь разбитый на секции
unsigned int nodescreated; //|OPEN| + |CLOSE| = число созданных нодов (= показатель емкостной эффективности поиска)
unsigned int numberofsteps; //число итераций (= показатель временной эффективности поиска)
double time;//фактически затраченное время (= "абсолютный" (но зависящий от конкретной реализации) показатель временной эффективности поиска)
SearchResult()
{
pathfound = false;
pathlength = 0;
lppath = NULL;
hppath = NULL;
nodescreated = 0;
numberofsteps = 0;
time = 0;
}
};
#endif