19 Dec
2015
19 Dec
'15
4:14 p.m.
Hi,
I'm curious about the design decisions behind Moose Graph Algorithms.
Basically each algorithm (or at least many of them) has their own
separate class for edges and/or vertices.
This in theory makes the code more descriptive, however it also makes
integration between various algorithms much harder, because now if I
want to run two different algorithms on a single graph I have to
convert them to the appropriate format.
Wouldn't it make more sense to have the necessary behavior pluggable
and have only a single representation of a graph?
I'm sure there some other benefits to the current approach, however I
do not see them.
So all in all I would like to have a perhaps more functional (as in
function) approach, as that more closely matches the mathematics
behind the algorithm(s).
Peter
19 Dec
19 Dec
4:21 p.m.
Hi,
I would love that. But I was not there when the design decisions have been made.
I don’t follow your last paragraph. My point of view is that it should remain as much as
possible object oriented code.
Anne
Le 19 déc. 2015 à 16:14, Peter Uhnák
<i.uhnak(a)gmail.com> a écrit :
Hi,
I'm curious about the design decisions behind Moose Graph Algorithms.
Basically each algorithm (or at least many of them) has their own
separate class for edges and/or vertices.
This in theory makes the code more descriptive, however it also makes
integration between various algorithms much harder, because now if I
want to run two different algorithms on a single graph I have to
convert them to the appropriate format.
Wouldn't it make more sense to have the necessary behavior pluggable
and have only a single representation of a graph?
I'm sure there some other benefits to the current approach, however I
do not see them.
So all in all I would like to have a perhaps more functional (as in
function) approach, as that more closely matches the mathematics
behind the algorithm(s).
Peter
_______________________________________________
Moose-dev mailing list
Moose-dev(a)list.inf.unibe.ch
https://www.list.inf.unibe.ch/listinfo/moose-dev
21 Dec
21 Dec
9:39 a.m.
Hi,
Le 19 déc. 2015 à 16:14, Peter Uhnák a écrit :
Hi,
I'm curious about the design decisions behind Moose Graph Algorithms.
Basically each algorithm (or at least many of them) has their own
separate class for edges and/or vertices.
This in theory makes the code more descriptive, however it also makes
integration between various algorithms much harder, because now if I
want to run two different algorithms on a single graph I have to
convert them to the appropriate format.
Yes, I got the same problem.
Wouldn't it make more sense to have the necessary behavior pluggable
and have only a single representation of a graph?
I'm sure there some other benefits to the current approach, however I
do not see them.
For some algorithms, it is convenient to have specific nodes to hold data related to nodes
(e.g. weight) or temporary data needed for the algorithm itself.
So all in all I would like to have a perhaps more
functional (as in
function) approach, as that more closely matches the mathematics
behind the algorithm(s).
Indeed, there are other ways to do that and it could be a good idea to test another
implementation.
What is bad with specific nodes and edges is that it does not scale if you have big
graphs. It would be good to reuse the graph of your domain.
Maybe you can start to implement a new version of the algorithms you need that way. Then,
we can evaluate pros and cons of both approaches.
Christophe
3289
days inactive
3291
days old
2 comments
3 participants
participants (3)
-
Anne Etien -
Christophe Demarey -
Peter Uhnák