lua-users home
lua-l archive

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


On Wed, Jul 21, 2010 at 1:53 PM, Luiz Henrique de Figueiredo
<lhf@tecgraf.puc-rio.br> wrote:
>> 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

That would be nice..even because I also own a copy of that book (i
just didn't read it yet).


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

In the meanwhile, I've also found the luagraph project which provides
some basic graph tools.
http://luaforge.net/frs/?group_id=237

Thanks.