[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Kautz Graph
From: |
Gabor Csardi |
Subject: |
Re: [igraph] Kautz Graph |
Date: |
Tue, 12 Jun 2007 19:18:46 +0200 |
User-agent: |
Mutt/1.5.12-2006-07-14 |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [igraph] Kautz Graph,
Gabor Csardi <=