lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


> is anyone aware of an existing Lua library (or with Lua bindings) to
> build graphs (directed/undirected), with traversal algorithms,
> connectivity tests, and other basic graph operations?

See Lua Implementations of Common Data Structures by Matthew M. Burke
in Lua Programming Gems, Unfortunately, the link in the Gems page
does not lead to the code:
	http://bluedino.net/writings/luads-gem.lua

[Matthew, can you make the code available?]

There's also Building Data Structures and Iterators in Lua by
Luis Carvalho, and this has code:
	http://code.google.com/p/luagems-graph/