Академический Документы
Профессиональный Документы
Культура Документы
Отчёт
О выполнении лабораторной работы №3
По Дискретной Математике.
Тема: Использование структур данных для поиска на
деревьях и графах. Алгоритм поиска в ширину.
Кишинёв, 2024.
Теоретическая справка:
Список – конечное множество упорядоченных элементов одинакового типа.
Количество элементов в списке называется его длиной, может динамически
изменяться. Список, в котором нет элементов называется пустым списком.
struct Node {
int data;
struct Node* next;
};
struct Queue {
int order[MAX_VERTICES];
int front;
int last;
};
int main() {
int numVertices;
printf("Enter the number of vertices: ");
scanf("%d", &numVertices);
printGraph(adjLists, numVertices);
int startVertex;
printf("Enter the start vertex for BFS: ");
scanf("%d", &startVertex);
return 0;
}
Вывод:
В ходе выполнения лабораторной работы, где применялись алгоритм поиска в ширину и
структура данных "очередь" на языке программирования C.
Изучены основные принципы работы алгоритма BFS, который обеспечивает обход графа по
уровням, начиная с заданной стартовой вершины.
Алгоритм BFS помогает находить кратчайшие пути от стартовой вершины до всех остальных
вершин в невзвешенном графе. Поняты преимущества использования очереди в алгоритме BFS,
где она обеспечивает сохранение порядка посещения вершин.