Re: [igraph] Kautz Graph

[Gabor Csardi]

Vincent, I've added a modified version of line graph generation to
0.5, together with code generating Kautz and de Bruijn graphs. Thanks.

There is a daily snapshot at http://cneurocvs.rmki.kfki.hu/igraph/download
Both C library and source R package.

G.

On Wed, Jun 06, 2007 at 12:57:11PM -0400, Vincent Matossian wrote:
[...]
>    Here's a draft for the line graph function in C, it's probably not the
>    most efficient as I chose to add all matching edges brute force and
>    simplify the graph afterwards rather than check if the edge had already
>    been added, hence saving time but not memory. Also I don't do the check
>    for errors as it should be for igraph_create and vector_push_back, sorry
>    for the clumsy code. It however does handle directed and undirected edges.
> 
>    Hopefully it might come in handy to someone.
> 
>    Best,
> 
>    Vincent
>    -
[...]

-- 
Csardi Gabor <address@hidden>    MTA RMKI, ELTE TTK