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

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

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

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