1712

Класс

Описание

ITreePro

Интерфейс, осуществляющий связь расчётной части

программы с интерфейсом

Calcsdk

Класс, осуществляющий начальную инициализацию

компонент и запускающий выбранный метод расчёта

AsyncWriter

Класс, выполняющий асинхронную запись в файл

Util

Класс, содержащий вспомогательный функции

Matrix

Класс, реализующий метод ветвей и границ

Max

Класс для хранения весов нулей

Patch

Класс, хранящий части пути

Классы, отвечающие за реализацию метода «Метлы»

FindDist

Класс, реализующий метод метлы

Классы, отвечающие за реализацию метода «Потенциалов»

MethodPotential

Класс, реализующий метод потенциалов

Функция

Описание

1

2

Функции класса ITreePro

void linkPatch(List<int[]> patchs)

Инициализировать

список

с

решениями

void addPatch(float curMin, int[] patch)

Событие при добавлении решения

void bugPatch(List<Patch> bugPatch, int

Событие при нахождения зависания

bugNode, String bugMatrix)

void finish()

Событие при окончании решения

void finish(String out, boolean isPatch)

void finish(String out, boolean isPatch,

float metl_arr[][])

void incProgressBar()

Событие для прогрессбара

void start()

Событие для старта

void error(String str)

Событие для вывода ошибки

Функции класса Calcsdk

Calcsdk(ITreePro core, float[][] mas, int[]

Конструктор класса

для

метода

nodMax, boolean avoidCycles, boolean

«Ветвей и границ»

patch,

boolean printMatrix, float maxLen,

int start, int end, String fileName, boolean

transit[])

П р о д о л ж е н и е т а б л . 1 1 . 5

1

2

Calcsdk(ITreePro core, float[][] mas,

Конструктор класса для метода метлы

String fileName)

Calcsdk(ITreePro core, float[][] mas, int[]

Общий конструктор

nodMax, int method,

boolean avoidCycles, boolean

printMatrix, boolean patch, boolean debug,

float maxLen,

int start, int end, String fileName,

boolean transit[])

final void init()

Инициализация

synchronized void pathAdd(int[] arr,

Вызывается

объектом

класса Matrix

Matrix sender)

для добавления нового пути

static String pathToString(int[] arr,

Конвертирует путь в строку

boolean unmarkFictive)

void startMethodVetvey()

Запуск метода «Ветвей и границ»

void startMethodMetl()

Запуск метода метлы

void onError(String str)

Событие для вывода ошибки

Функции класса AsyncWriter

public AsyncWriter(String name, String

Конструктор

dir)

synchronized void add(String str)

Добавление строки в очередь на запись

void stop()

Остановка записи

void waitForStop()

Ожидание окончания записи

void stopAndWait()

Остановка записи и ожидание её

окончания

boolean isDone()

Проверка, окончена ли запись

Функции класса Util

float[][] arrayCopy(float[][] arr)

Копирование двумерного массива

int[] arrayDeleteI(int[] arr, int delI)

Удаление элемента в массиве

float[] arrayDeleteI(float[] arr, int delI)

Удаление элемента в массиве

float[][] arrayDeleteIJ(float[][] arr, int

Удаление строки и столбца в

delI, int delJ)

двумерном массиве

int arraySearch(int[] arr, int val)

Поиск элемента в массиве

float[] arrayGetRow(float[][] arr, int getI)

Копирование ряда двумерного массива

float[] arrayGetColumn(float[][] arr, int

Копирование

столбца

двумерного

getJ)

массива

float[][] arrayAddRowColumn(float[][]

Добавление строки и столбца в

arr, float[] row, float[] column)

двумерный массив

int[] arrayAddElem(int[] arr, int elem)

Добавление элемента в массив

boolean arrayAllNanExceptI(float[] arr, int

Проверка, все ли элементы в массиве

eI)

NaN кроме одного

int[] buildIntArray(List<Integer>

Преобразование списка в массив

integers)

П р о д о л ж е н и е т а б л . 1 1 . 5

1

2

float[][] arrayTranspose(float arr[][])

Транспонирование матрицы

String arrayToString(float mas[][], int

Вывод матрицы в строку

nameH[], int nameV[], int nameAdd)

String arrayToString(float arr[])

Вывод массива в строку

String getDiffTime(long dt, long dtx)

Вывод разницы 2х моментов времени

Функции класса Matrix

public Matrix(float[][] arr, Calcsdk core)

Конструктор первой матрицы

public Matrix(Matrix matrix, Max max,

Конструктор матрицы

Calcsdk core, int avoidMode, boolean

delayedStart)

private void preInint(Matrix matrix, Max

Предварительная

инициализация

max, Calcsdk core, boolean delayedStart)

параметров

public void init()

Второй

этап

инициализации,

распределение потоков

public String printToString(float mas[][])

Вывод матрицы весов в строку

private void min()

Приведение матрицы по минимальному

расстоянию

public int zero()

Оценка нулевых элементов, включение

в маршрут элементов с наибольшей

оценкой

public int findLastZero()

Поиск нулей в матрице 2 2

public void block

Блокировка обратного хода

public int check(int i, int j)

Вычёркивание строки и столбца

public float findMinJ(int stI, int stJ)

Поиск в строке stI минимального j"

элемента, пропуская stJ'й элемент

public float findMinI(int stI, int stJ)

Поиск в столбце stJ минимального i"

элемента, пропуская stI'й элемент

public float minJ(int stJ)

Находит

минимальный

элемент

в

столбце и вычитает его из всех

элементов этого столбца

public float minI(int stI)

Находит

минимальный

элемент

в

строке и вычитает его из всех элементов

этой строки

public void run()

Главный метод потока

private void workWrapper()

Обёртка для главного вычислительного

метода

private void work()

Главный вычислительный метод

public synchronized void startThr()

Увеличение

счётчика

запущенных

потоков

public synchronized void finThr(boolean

Уменьшение

счётчика

запущенных

ok)

потоков

public synchronized float[][] getMas()

Возвращает матрицу весов

public synchronized List<Patch>

Возвращает список частей пути

getPatchs()