Ръководство за структурата на графичните данни

Ръководство за структурата на графичните данни

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





Графиките са една от многото важни структури от данни в програмирането. В повечето случаи разбирането на графиките и решаването на базирани на графики проблеми не е лесно.



MAKEUSEOF ВИДЕО НА ДЕНЯ

Какво е графика и какво трябва да знаете за нея?





Какво е графика?

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

забавни неща за правене на работа, когато ви е скучно
Визуално представяне на графика

Въпреки че можете изграждане на структури от данни в JavaScript и други езици, можете да реализирате графика по различни начини. Най-популярните подходи са крайни списъци , списъци със съседство , и матрици на съседство .



The Ръководство на Khan Academy за представяне на графики е чудесен ресурс за научаване как да представяте графика.

Има много различни видове графики. Една обща разлика е между насочени и нережисиран графики; те се появяват често при предизвикателства при кодиране и употреби в реалния живот.



Видове графики

  1. Насочена графика: Графика, в която всички ръбове имат посока, наричана още диграф. Насочена графа
  2. Неориентирана графика: Неориентираната графика е известна още като двупосочна графика. В неориентираните графи посоката на ръбовете няма значение и преминаването може да върви във всяка посока.
  3. Претеглена графика: Претеглена графика е графика, чиито възли и ръбове имат свързана стойност. В повечето случаи тази стойност представлява разходите за изследване на този възел или ръб.
  4. Крайна графика: Граф, който има краен брой възли и ръбове.
  5. Безкрайна графика: Графика, която има безкрайно количество възли и ръбове.
  6. Тривиална графика: Графика, която има само един възел и няма ръб.
  7. Проста графика: Когато само едно ребро свързва всяка двойка възли на графика, тя се нарича проста графа.
  8. Нулева графика: Нулева графа е графа, която няма ръбове, свързващи нейните възли.
  9. Мултиграф: В мултиграф поне двойка възли имат повече от един ръб, който ги свързва. В мултиграфите няма самоцикли.
  10. Пълна графика: Пълна графика е графика, в която всеки възел се свързва с всеки друг възел в графиката. Известен е още като a пълна графика .
  11. Псевдо графика: Граф, който има самозавъртане встрани от други ръбове на графика, се нарича псевдограф.
  12. Редовна графика: Редовна графика е графика, в която всички възли имат равни степени; всеки възел има еднакъв брой съседи.
  13. Свързана графика: Свързан граф е просто всеки график, в който всеки два възела се свързват; т.е. графика с поне един път между всеки два възела на графиката.
  14. Прекъсната графика: Несвързаният граф е пряката противоположност на свързания граф. В несвързана графика няма ръбове, свързващи възлите на графиката, като например в a нула графика.
  15. Циклична графика: Циклична графика е графика, съдържаща поне един цикъл на графиката (път, който завършва там, където е започнал).
  16. Ациклична графика: Ациклична графика е графика без никакви цикли. Може да бъде насочен или ненасочен.
  17. Подграф: Подграфът е производна графика. Това е графика, образувана от възли и ръбове, които са подмножества на друга графика.