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

Граф (структура от данни)

Index Граф (структура от данни)

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

23 отношения: Кьониг, Команда (шаблон), Компютърни науки, Обхождане в ширина, Обхождане в дълбочина, Ойлер, Алгоритъм, Алгоритъм на Белман-Форд, Алгоритъм на Дейкстра, Англия, Регулярен граф, Структура от данни, Стек (структура от данни), Списък (абстрактен тип данни), Седемте моста на Кьонигсберг, Теория на графите, Теория на изчислителната сложност, Мултиграф, Граф (математика), Дърво (структура от данни), 1736, 1912, 1936.

Кьониг

#виж Артур Кьониг.

New!!: Граф (структура от данни) и Кьониг · Виж повече »

Команда (шаблон)

Команда (Command) е поведенчески шаблон за дизайн, който се използва в обектно-ориентираното програмиране.

New!!: Граф (структура от данни) и Команда (шаблон) · Виж повече »

Компютърни науки

Компютърните науки изучават теорията и практиката, създават и провеждат експерименти и експериментални изследвания, и използват технологични и инженерни познания с цел проектирането, конфигурирането и използването на компютри и компютърни мрежи.

New!!: Граф (структура от данни) и Компютърни науки · Виж повече »

Обхождане в ширина

Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.

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

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

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

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

Ойлер

#виж Леонард Ойлер.

New!!: Граф (структура от данни) и Ойлер · Виж повече »

Алгоритъм

Алгоритъм (от името на учения ал–Хорезми) е термин от математиката, информатиката, лингвистиката и други области, с който се описва сложно действие чрез редица от елементарни (достатъчно прости) действия, които изпълняващият може да извърши в последователни стъпки без допълнителни обяснения.

New!!: Граф (структура от данни) и Алгоритъм · Виж повече »

Алгоритъм на Белман-Форд

Алгоритъмът на Белман—Форд намира най-късите пътища от един връхдо всички останали върхове в насочен тегловен граф.

New!!: Граф (структура от данни) и Алгоритъм на Белман-Форд · Виж повече »

Алгоритъм на Дейкстра

Начин на обхождане на алгоритъма на Дейкстра Алгоритъмът на Дейкстра, наречен на автора си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връхдо всички останали върхове на граф с неотрицателни тегла на ребрата.

New!!: Граф (структура от данни) и Алгоритъм на Дейкстра · Виж повече »

Англия

А̀нглия (England) е най-големият по територия и население съставен историко-географски район в Обединено кралство Великобритания и Северна Ирландия и заема южните две трети от остров Великобритания.

New!!: Граф (структура от данни) и Англия · Виж повече »

Регулярен граф

Регулярен граф (още правилен граф, еднороден граф) е термин от теорията на графите, с който се означава граф, при който всеки връхима равен брой съседни върхове, т.е.

New!!: Граф (структура от данни) и Регулярен граф · Виж повече »

Структура от данни

Структурите от данни са множество от данни, които са организирани на основата на логически и математически закони.

New!!: Граф (структура от данни) и Структура от данни · Виж повече »

Стек (структура от данни)

Стек с функциите Push (добави) и Pop (извади) Стекът е линейна структура от данни в информатиката, в която обработката на информация става само от едната страна наречена връх.

New!!: Граф (структура от данни) и Стек (структура от данни) · Виж повече »

Списък (абстрактен тип данни)

Списъкът (List) е линейна структура от данни, която съдържа в себе си поредица от елементи.

New!!: Граф (структура от данни) и Списък (абстрактен тип данни) · Виж повече »

Седемте моста на Кьонигсберг

#пренасочване Седем моста на Кьонигсберг.

New!!: Граф (структура от данни) и Седемте моста на Кьонигсберг · Виж повече »

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

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

New!!: Граф (структура от данни) и Теория на графите · Виж повече »

Теория на изчислителната сложност

Теория на изчислителната сложност е клон на компютърните науки, който изследва ресурсите, необходими за решаване на дадена задача, с помощта на компютър, както и сравнение на ефикасността на различните алгоритми, за решаването на този проблем.

New!!: Граф (структура от данни) и Теория на изчислителната сложност · Виж повече »

Мултиграф

Пример за мултиграф Мултиграф е термин математиката който се означава с G(V,E,fG), където.

New!!: Граф (структура от данни) и Мултиграф · Виж повече »

Граф (математика)

203x203px Графът се разглежда като съвкупност от върхове (възли) и дъги (ребра).

New!!: Граф (структура от данни) и Граф (математика) · Виж повече »

Дърво (структура от данни)

Пример за дървовидна структура; На тази диаграма, точка (node) 5 е корена на дървото. Той е родител на точки 22 и 9, които са негови деца. Те съответно са родители на други точки. Дървото (или дървовидна структура) в програмирането е рекурсивна структура от данни, която се състои от върхове, които са свързани помежду си с ребра.

New!!: Граф (структура от данни) и Дърво (структура от данни) · Виж повече »

1736

Няма описание.

New!!: Граф (структура от данни) и 1736 · Виж повече »

1912

Няма описание.

New!!: Граф (структура от данни) и 1912 · Виж повече »

1936

Няма описание.

New!!: Граф (структура от данни) и 1936 · Виж повече »

ИзходящIncoming
Хей! Ние сме на Facebook сега! »