ify">
3.5 Структура Додатках: Методи Основні функцій, что Використовують при розв язанні задачі:
read_values_in_set (std :: istream & input, size_t values_count, std :: set * result)
Функція, что читає Із вхідного потоку input, values_count кількість ребер, что представлені парами вершин и зберігає їх у контейнер result.
output_test (const std :: list & path_accumulator, std :: ostream & output)
Функція, что виводу у вихідний Потік output шлях на графі (тест), что містіться у path_accumulator.
save_to_collection (const std :: list & path, std :: list > & pathes_collection)
Функція поміщає шлях path , у лист pathes_collection - фінальній набор тестів.
trace_graph (const BoostAdjacencyList & graph, const VertexDescriptor & current_vertex, const std :: set & final_vertices, std :: list < size_t> & path_accumulator, std :: vector & visits_count_vector, std :: list > & pathes_collection)
Функція, что реалізує алгоритм побудова всех маршрутів на графі Із завданні ОБМЕЖЕНОЮ (відвідування однієї вершини не больше двох разів). Результат поміщається у pathes_collection. Функція рекурсивно.
Параметрами віступають модельний граф graph, Поточна вершина current_vertex, множини кінцевіх вершин графу final_vertices, контейнер для шляху, что будується path_accumulator, visits_count_vector - вектор, в якому містіться інформація про кількість відвідування поточної вершини, pathes_collection - Тестовий набор, контейнер, в Який буде поміщено path_accumulator, коли буде досягнутості одну з вершин множини final_vertices.
read_case (Graph & states_graph, std :: set & final_states)
Функція, что відповідає за Отримання усіх вхідніх Даних для генерації тестового набору, а самє - значення кількості вершин модельного графу, значення кількості кінцевіх вершин, множини кінцевіх вершин и множини ребер графу.
generate_all_tests (const Graph & states_graph, const std :: set & final_states, std :: list > & tests_collection)
Функція, яка через виклик Функції trace_graph () , будує УСІ шляхи на графі.
choose_best_tests (const size_t M, const double P, const Graph & states_graph, const size_t states_count, std :: list > & tests_collection , std :: list > & best_tests)
Функція, что реалізує алгоритм побудова тестового набору. Вхідні Параметри: M - ма...
