Logo
Юнионпедия
Съобщение
Предлага се в Google Play
New! Свали Юнионпедия на вашия Android ™!
Изтегляне
По-бързо от браузъра!
 

Граф (структура от данни) и Обхождане в ширина

Комбинации: Разлики, Приликите, Jaccard Сходство коефициент, Препратки.

Разлика между Граф (структура от данни) и Обхождане в ширина

Граф (структура от данни) vs. Обхождане в ширина

Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката. Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.

Прилики между Граф (структура от данни) и Обхождане в ширина

Граф (структура от данни) и Обхождане в ширина има 2 общи неща (в Юнионпедия): Обхождане в дълбочина, Теория на графите.

Обхождане в дълбочина

Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.

Граф (структура от данни) и Обхождане в дълбочина · Обхождане в дълбочина и Обхождане в ширина · Виж повече »

Теория на графите

Теорията на графите е клон от математиката, който изучава свойствата на графите.

Граф (структура от данни) и Теория на графите · Обхождане в ширина и Теория на графите · Виж повече »

Списъкът по-горе отговори на следните въпроси

Сравнение между Граф (структура от данни) и Обхождане в ширина

Граф (структура от данни) има 23 връзки, докато Обхождане в ширина има 4. Тъй като те са по-чести 2, индекса Jaccard е 7.41% = 2 / (23 + 4).

Препратки

Тази статия показва връзката между Граф (структура от данни) и Обхождане в ширина. За да получите достъп до всяка статия, от която се извлича информацията, моля, посетете:

Хей! Ние сме на Facebook сега! »