Поиск в ширину на С

Следующим за поиском в глубину идет поиск в ширину или BFS. Так как и в случае поиска в глубину, реализация будет итеративной, с использованием реализованной ранее очереди. Немного инфы из вики: Поиск в ширину (англ. breadth-first search, BFS) — метод обхода графа и поиска пути в графе. Поиск в ширину является одним из неинформированных алгоритмов поиска[1].   […]

Поиск в глубину на С

Следующим идет поиск в глубину или обход дерева в глубину или же DFS, реализация на Си. Реализация будет не рекурсивная, с использованием очереди из предыдущего поста. Немного информации из вики: Поиск в глубину (англ.Depth-first search, DFS) — один из методов обхода графа. Стратегия поиска в глубину, как и следует из названия, состоит в том, чтобы идти […]

Односвязный список на Си

При подготовке к сертификации я решил заготовить «бомбы» какие-то стандартные  не сложные вещи, которые скорей всего пригодятся мне во время решения теста и на которые не хотелось бы тратить время. И первое с чего я бы хотел начать это односвязный список. Односвязный список будет очень полезен для реализации обхода дерева как в глубину, так и в ширину, точней […]