Графы применяются в современном программировании для решения различных задач: 15

• Представление программ. 1 Управляющий граф — основная модель программы, которая представляет систему управляющих связей в коде. 4 В ней сохраняется членение программы на операторы, а также информация о тождественности операторов и возможных передачах управления между ними. 4
• Эффективное использование ресурсов вычислительной системы. 1 Графы помогают оптимизировать использование памяти, регистров, уменьшить обмены между оперативной и внешней памятью. 1
• Организация больших массивов информации. 1 Деревья и графы данных используются для повышения эффективности информационного поиска. 1
• Увеличение степени параллелизма программы. 1
• Повышение эффективности работы многопроцессорных и многомашинных систем. 1 Графы помогают распределить загрузку процессоров, организовать обмен сообщениями между процессами, синхронизацию, конфигурацию сетей связи между процессорами. 1

Кроме того, графы упрощают задачи анализа программ, которые возникают при оптимизации, трансляции, проверке правильности, тестировании. 24