#ориентированный_граф — Public Fediverse posts

Теория по графам для программистов

Краткое введение в графы: их устройство, основные типы и способы хранения в программе. Всё изложено просто и по делу — для тех, кто хочет быстро разобраться в теме. Погрузиться в мир графов

https://habr.com/ru/articles/968846/

#Граф #взвешенные_графы #ориентированный_граф #алгоритмы #задачи_для_программистов #олимпиадное_программирование #математика #теория_вероятностей

Как Составить Функцию Инициализации Микроконтроллера (Топологическая Сортировка Графов)

В программировании микроконтроллеров приходится определять порядок инициализации прошивки. Порядок тут всегда имеет значение. Дело в том, что прошивка состоит из набора программных компонентов. Каждый компонент вызывает функции из других программных компонентов. Так происходит пере использование кодовой базы. Чтобы всё это работало надо соблюдать правильный порядок инициализации. В этом тексте я представил формальный алгоритм определения этого порядка. По сути это топологическая сортировка графа зависимостей программных компонентов.

https://habr.com/ru/articles/818917/

#топологическая_сортировка #графы #лес #дерево #ориентированный_граф #инициализация

Как Составить Функцию Инициализации Микроконтроллера (Топологическая Сортировка Графов)

В программировании микроконтроллеров приходится определять порядок инициализации прошивки. Порядок тут всегда имеет значение. Дело в том, что прошивка состоит из набора программных компонентов. Каждый компонент вызывает функции из других программных компонентов. Так происходит пере использование кодовой базы. Чтобы всё это работало надо соблюдать правильный порядок инициализации. В этом тексте я представил формальный алгоритм определения этого порядка. По сути это топологическая сортировка графа зависимостей программных компонентов.

https://habr.com/ru/articles/818917/

#топологическая_сортировка #графы #лес #дерево #ориентированный_граф #инициализация

Как Составить Функцию Инициализации Микроконтроллера (Топологическая Сортировка Графов)

В программировании микроконтроллеров приходится определять порядок инициализации прошивки. Порядок тут всегда имеет значение. Дело в том, что прошивка состоит из набора программных компонентов. Каждый компонент вызывает функции из других программных компонентов. Так происходит пере использование кодовой базы. Чтобы всё это работало надо соблюдать правильный порядок инициализации. В этом тексте я представил формальный алгоритм определения этого порядка. По сути это топологическая сортировка графа зависимостей программных компонентов.

https://habr.com/ru/articles/818917/

#топологическая_сортировка #графы #лес #дерево #ориентированный_граф #инициализация