Существует ли библиотека Lua (или с привязками Lua) для построения графов (направленных / ненаправленных), с алгоритмами обхода, тестами связности и другими основными графовыми операциями?
Библиотека LuaGRAPH - это привязка Lua к GraphViz, которая может удовлетворить ваши потребности.
Особенности Определение графиков с использованием элементов синтаксиса Lua (таблиц, функций) Компоновка и рендеринг графиков Итераторы для подграфов, узлов и ребер Установить и получить все атрибуты graphviz для графов, узлов и ребер Установка и получение пользовательских свойств (даже методов) для любого графического объекта