Съдържание
4 отношения: Обхождане в ширина, Обхождане в дълбочина, Теория на графите, Граф (структура от данни).
- Теория на графите
Обхождане в ширина
Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.
Виж Граф (математика) и Обхождане в ширина
Обхождане в дълбочина
Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.
Виж Граф (математика) и Обхождане в дълбочина
Теория на графите
Теорията на графите е клон от математиката, който изучава свойствата на графите.
Виж Граф (математика) и Теория на графите
Граф (структура от данни)
Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката.
Виж Граф (математика) и Граф (структура от данни)
Вижте също
Теория на графите
- Граф (математика)
- Граф (структура от данни)
- Марковска верига
- Седем моста на Кьонигсберг
- Теория на графите