Технологический раздел, Определение структуры и состава программной системы - Выбор оптимального маршрута для строительства дороги

Определение структуры и состава программной системы

В программе использованы поля данных, структуры, конструктор, а также методы.

Поля данных:

    - public int countRow, countCol - переменные для хранения количества строк и столбцов; - int cellWidth, cellHeight - переменные для хранения ширины и высоты ячейки; - int[,] map - массив для создания и заполнения карты местности; - int[,] mapCost - массив для создания и заполнения карты стоимостей; - int startX, startY - переменные для хранения начальных значений x и y; - public int Row, Col - переменные структуры Checkpoint для хранения строк и столбцов соответственно;

Структуры:

    - public struct Checkpoint - структура контрольных точек; - public struct Vertex - структура вершин.

Конструктор:

- public RoadOptimal(string pathFile, PictureBox pb, int costPath, int costGrass, int costForest, int costHome, Checkpoint? startPoint, Checkpoint? endpoint, bool curMap) - конструктор, который создает массив "map" из файла.

Методы:

    - private void GetPos(int x, int y, out int row, out int col) - метод для определения позиции (row, col) ячейки; - public int GetRow(int x, int y) - метод для определения индекса строки; - public int GetCol(int x, int y) - метод для определения индекса столбца; - private void GetPosForm(int row, int col, out int x, out int y) - метод для определения координат левого верхнего угла ячейки; - private int GetX(int row, int col) - метод для определения координаты x; - private int GetY(int row, int col) - метод для определения координаты y; - public void DrawPoint(bool start) - метод прорисовки опорной точки (начала или конца пути); - public void DrawMapCost() - метод прорисовки карты стоимостей; - public void ClearMap() - метод очистки карты; - public void DrawMap() - метод прорисовки карты; - private double Distance(Vertex p1, Vertex p2) - метод вычисления расстояния между двумя точками, координаты row, col; - private List getavailablepositions(list listlastvertex, vertex c) - метод определения доступных вершин на игровом поле для совершения хода; - private Vertex? GetNextStep(List listlstvertex, vertex curpos, vertex end) - метод для определения следующего хода; - public List findoptimalpath(vertex srart, vertex end) - метод нахождения кратчайшего пути с помощью алгоритма дейкстры; - public void DrawOptimalPath(List list) - метод прорисовки оптимального пути на карте местности.

Похожие статьи




Технологический раздел, Определение структуры и состава программной системы - Выбор оптимального маршрута для строительства дороги

Предыдущая | Следующая