tags:

views:

68

answers:

1

Is there a Lua library (or with Lua bindings) to build graphs (directed/undirected), with traversal algorithms, connectivity tests, and other basic graph operations?

+1  A: 

The LuaGRAPH library is a Lua binding to GraphViz that might suit your needs.

Features

  • Define graphs using Lua syntax elements (tables, functions)
  • Layout and render graphs
  • Iterators for subgraphs, nodes and edges
  • Set and get for all graphviz attributes for graphs, nodes and edges
  • Set and get user defined properties (even methods) to any graph object
Mark Rushakoff