💻🤓Всем привет!

Сегодня я расскажу про одну из важных тем программирования - это структуры данных! Структуры данных - это способы организации и хранения данных в компьютере. Они позволяют быстро их находить, сортировать и манипулировать. Некоторые из популярных структур данных: массивы, связанные списки, стеки, очереди, деревья, хеш-таблицы, графы. Каждая структура имеет свои преимущества и недостатки, и выбор зависит от того, какую задачу нужно решить. Вводная инфа: Буквально на днях у меня была задача для решения которой мне потребовалось применить одну из самых не простых структур данных. И поэтому рассмотрим - графы! 💡 Графы позволяют представлять связи между объектами в виде вершин и ребер. Они могут быть разных типов, в зависимости от свойств ребер и вершин. Некоторые из основных типов графов: 1. Ненаправленный граф: где ребра не имеют направления. 2. Направленный граф: где ребра имеют направление, показывающее отношение между вершинами. 3. Взвешенный граф: где каждое ребро имеет вес, который может быть использован для определения длины пути между вершинами. 3. Связный граф: где есть путь между любыми двумя вершинами. 4. Дерево: это особый тип связного графа, в котором нет циклов. 5. Полный граф: где между любыми двумя вершинами есть ребро. 6. Граф с нулевыми циклами: где есть циклы без весов. 7. Граф с положительными циклами: где все циклы имеют положительный вес. В зависимости от задачи, которую необходимо решить, может понадобиться использовать определенный тип графа. Например, для маршрутизации или нахождения кратчайшего пути в графе может использоваться взвешенный граф, а для представления связей между элементами в графе может использоваться ненаправленный граф. Ссылки по теме: https://blog.skillfactory.ru/glossary/struktura-dannyh/ https://evileg.com/ru/post/492/ https://medium.com/@dimko1/%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B-%D0%B4%D0%B0%D0%BD%D1%8B%D1%85-%D0%B3%D1%80%D0%B0%D1%84%D1%8B-42d499091e1 !🙂 Читай следующий пост про то, как я решил свою задачу…