Page 1 of 1

script for getting edges in shortest path

Posted: 19 Aug 2013 17:02
by Ramonero
i am new in this exciting aplication and also i am trying to learn programation languages for being able to do the things i want, but this is going to be a long process i guess.
The first i am trying is to get a list of the edges taking part in a shortest path between 2 nodes in a DIRECTED graph, using scripting console (from scripting plugin).
For example, i would like to define a function shortest_path(v1, v2) and get a list of the edges [e1, e4, e5] that are in this path.
Some help please??

Re: script for getting edges in shortest path

Posted: 13 Nov 2017 19:02
by GuillaumeVGeo
Up :)

Is there a particular filter to display only the nodes of the shortest path between two nodes ? With others requests like Ego-network ?

Guillaume

Re: script for getting edges in shortest path

Posted: 14 Nov 2017 13:00
by eduramiba
Hi,
I don't think there is a filter for that, but filters can be extended with plugins.

Start a new plugin: https://github.com/gephi/gephi-plugins
Filter plugins examples: https://github.com/gephi/gephi-plugins- ... ple/filter

Re: script for getting edges in shortest path

Posted: 14 Nov 2017 22:01
by GuillaumeVGeo
Thanks for these new tools, they will be helpul.

Anyway that's a bit of a pity that the shortest path can be selected or colored but not to be found with filters.

Re: script for getting edges in shortest path

Posted: 15 Nov 2017 10:19
by eduramiba
Yeah, that would be a great core filter feature. Can you create an issue in github? https://github.com/gephi/gephi/issues

Re: script for getting edges in shortest path

Posted: 28 Nov 2017 18:15
by GuillaumeVGeo
Will do :)