Графы: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) |
м (Добавлены ссылки на темы про графы) |
||
| Строка 1: | Строка 1: | ||
==Основные понятия теории графов== | ==Основные понятия теории графов== | ||
| + | |||
| + | * [[Графы - основные определения]] | ||
==Обходы графа и их применения== | ==Обходы графа и их применения== | ||
| + | * [[DFS]] | ||
| + | * [[BFS]] | ||
| + | * [[Топологическая сортировка]] | ||
| + | * [[Компоненты сильной связности]] | ||
==Структуры данных в задачах на деревья== | ==Структуры данных в задачах на деревья== | ||
| Строка 10: | Строка 16: | ||
==Остовные деревья== | ==Остовные деревья== | ||
| + | * [[Остовное дерево]] | ||
==Паросочетания в графе== | ==Паросочетания в графе== | ||