[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Find circuits(cycles) in graph
From: |
Romildo Martins |
Subject: |
Re: [igraph] Find circuits(cycles) in graph |
Date: |
Sat, 11 Apr 2009 10:54:48 -0300 |
Dear Gabor,
I think in don't repeat them on the same path, i.e, each cycle should
not repeat edges found.
This package is ideal to my use.
Thanks a lot,
Romildo
2009/4/10 Gábor Csárdi <address@hidden>:
> On Fri, Apr 10, 2009 at 5:26 PM, Romildo Martins
> <address@hidden> wrote:
>> Hello,
>>
>> The main ideia is dont repeat vertices when findes a cicle.
>
> You mean don't repeat them on the same path? Or all paths must be
> vertex independent?
>
>> how do I request the following functions? I am not expert in graphs
>> and I like R! :(
>
> You just did. :) But of course there is nothing to ensure that someone
> will ever do it, sorry.... you can try to ask it on the R-help list,
> too, maybe there is something in the other R network packages
> (network, sna, graph, etc.)
>
> Gabor
>
>> cicles(graph) - returns all cicles, but dont repeat vertices
>> and
>> get.all.paths(graph, v1, v2) - list al paths between two vertices, but
>> dont repeat vertices
>>
>> Thanks a lot!
>>
>> Romildo
>>
>>
>> 2009/4/10 Gábor Csárdi <address@hidden>:
>>> It is certainly possible to do it, whether by changing girth or some
>>> other way is a different question.
>>>
>>> It is important to realize that you need to make some constraint on
>>> the cycles, because otherwise there may be an infinite number of them.
>>> E.g. the algorithm should ignore all cycles that contain another cycle
>>> more than once, at the very least.
>>>
>>> Gabor
>>>
>>> On Fri, Apr 10, 2009 at 4:25 PM, Romildo Martins
>>> <address@hidden> wrote:
>>>> Dear Gábor Csárdi,
>>>>
>>>> exists the possibility of developed this function? Because the girtt
>>>> function analyse all circuits!
>>>>
>>>> Thaks a lot,
>>>>
>>>> Romildo
>>>>
>>>> 2009/4/10 Gábor Csárdi <address@hidden>:
>>>>> Hi, there is no such function, as far as I know.
>>>>>
>>>>> Gabor
>>>>>
>>>>> On Fri, Apr 10, 2009 at 3:27 PM, Romildo Martins
>>>>> <address@hidden> wrote:
>>>>>> Hi,
>>>>>>
>>>>>> I would like to know if there is any function that returns all
>>>>>> circuits(cyles) in a graph.
>>>>>> The girth function finds only the minimum circuit in a graph.
>>>>>>
>>>>>> Thanks a lot,
>>>>>>
>>>>>> Romildo
>>>>>>
>>>>>>
>>>>>> _______________________________________________
>>>>>> igraph-help mailing list
>>>>>> address@hidden
>>>>>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>>>>>
>>>>>
>>>>>
>>>>>
>>>>> --
>>>>> Gabor Csardi <address@hidden> UNIL DGM
>>>>>
>>>>
>>>
>>>
>>>
>>> --
>>> Gabor Csardi <address@hidden> UNIL DGM
>>>
>>
>
>
>
> --
> Gabor Csardi <address@hidden> UNIL DGM
>
- [igraph] Find circuits(cycles) in graph, Romildo Martins, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, Gábor Csárdi, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, Romildo Martins, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, Gábor Csárdi, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, uxzmdlj02, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, Romildo Martins, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph, Gábor Csárdi, 2009/04/10
- Re: [igraph] Find circuits(cycles) in graph,
Romildo Martins <=
- Re: [igraph] Find circuits(cycles) in graph, Gábor Csárdi, 2009/04/11
- Re: [igraph] Find circuits(cycles) in graph, Romildo Martins, 2009/04/11
- Re: [igraph] Find circuits(cycles) in graph, Gábor Csárdi, 2009/04/11