igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] Redundant paths when called g2.get_all_shortest_paths()


From: Gábor Csárdi
Subject: Re: [igraph] Redundant paths when called g2.get_all_shortest_paths()
Date: Sun, 22 Dec 2013 15:36:20 -0600

See 
http://igraph.sourceforge.net/doc/python/igraph.GraphBase-class.html#simplify

Gabor

On Sun, Dec 22, 2013 at 2:52 PM, Ahmed Abdeen Hamed
<address@hidden> wrote:
> That's a good insight, thank you, Dr. Tamás!
>
> By looking at the data again, I found that I have records like this:
>
> #gameinsight,happy
> happy,#gameinsight
>
> These are associations so the order does matter, but I am treating the
> network for the time being as undirected. I can also write a quick method to
> remove all edges and leave only one. But is there a better and more
> efficient way to built-in in igraph?
>
> Thanks very much again!
>
> -Ahmed
>
>
>
>
> On Sun, Dec 22, 2013 at 3:23 PM, Tamás Nepusz <address@hidden> wrote:
>>
>> Hi,
>>
>> Do you have multiple edges between vertices 10 and 98, or between vertices
>> 98 and 89?
>>
>> --
>> T.
>>
>>
>> On Sunday, 22 December 2013 at 21:18, Ahmed Abdeen Hamed wrote:
>>
>> > Hello friends,
>> >
>> > I am getting many redundant instances for the same path when called the
>> > g2.get_all_shortest_paths():
>> >
>> > Various PATH are: [[10, 98, 89], [10, 98, 89], [10, 98, 89], [10, 98,
>> > 89]]
>> >
>> > I made sure that my data does not have redundant nodes but the problem
>> > still persists.
>> >
>> > Is this a common problem? I can share my data and code if needed.
>> >
>> > Sincerely,
>> >
>> > -Ahmed
>> > _______________________________________________
>> > igraph-help mailing list
>> > address@hidden (mailto:address@hidden)
>> > https://lists.nongnu.org/mailman/listinfo/igraph-help
>>
>>
>>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>



reply via email to

[Prev in Thread] Current Thread [Next in Thread]