Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-07 Thread Tobias Boege
On Mon, 07 Jul 2014, B Bruen wrote: As I said, this g-node thing is not quite kosher to me because we developed graph theory differently; I haven't seen your way anywhere yet. Interesting though! The g-node thing came from a conversation with a mathematician some years ago. It was a long

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-07 Thread Benoît Minisini
Le 07/07/2014 10:51, Tobias Boege a écrit : We keep these generalisations and advanced topics in mind but for now, one point I can and want readily apply is: in your opinion, it would be better to address vertices by Strings, in a human-readable form, not just integers, right? I'm still torn.

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-07 Thread Tobias Boege
On Mon, 07 Jul 2014, Beno?t Minisini wrote: Le 07/07/2014 10:51, Tobias Boege a ?crit : We keep these generalisations and advanced topics in mind but for now, one point I can and want readily apply is: in your opinion, it would be better to address vertices by Strings, in a human-readable

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-07 Thread Benoît Minisini
Le 07/07/2014 17:59, Tobias Boege a écrit : Internally, you have to use an hash table anyway, haven't you? You just don't want to necessarily use string keys, as they are heavier than integer keys? Oh! My thoughts were: I'll need a translation table for vertex IDs into internal indices

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-07 Thread Tobias Boege
On Mon, 07 Jul 2014, Beno?t Minisini wrote: Le 07/07/2014 17:59, Tobias Boege a ?crit : Internally, you have to use an hash table anyway, haven't you? You just don't want to necessarily use string keys, as they are heavier than integer keys? Oh! My thoughts were: I'll need a

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-06 Thread Tobias Boege
On Sun, 06 Jul 2014, B Bruen wrote: On Fri, 4 Jul 2014 13:23:41 +0200 Tobias Boege tabo...@gmail.com wrote: Hi list, I'm currently (well, I'll try to continue with it tomorrow) implementing an abstract Graph class in gb.data. And by abstract, I mean that I will just specify the

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-06 Thread Randall Morgan
Found this: http://www.mathsisfun.com/geometry/vertices-faces-edges.html On Sun, Jul 6, 2014 at 11:12 AM, Randall Morgan rmorga...@gmail.com wrote: If I recall correctly: A vertex can be thought of as a corner while an edge is a line segment connecting to a vertex at both ends. Basically, a

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-06 Thread B Bruen
On Sun, 6 Jul 2014 16:48:47 +0200 Tobias Boege tabo...@gmail.com wrote: On Sun, 06 Jul 2014, B Bruen wrote: On Fri, 4 Jul 2014 13:23:41 +0200 Tobias Boege tabo...@gmail.com wrote: Hi list, I'm currently (well, I'll try to continue with it tomorrow) implementing an

Re: [Gambas-user] RFC: How to identify vertices and edges in a Graph class?

2014-07-05 Thread B Bruen
On Fri, 4 Jul 2014 13:23:41 +0200 Tobias Boege tabo...@gmail.com wrote: Hi list, I'm currently (well, I'll try to continue with it tomorrow) implementing an abstract Graph class in gb.data. And by abstract, I mean that I will just specify the interface of Graph classes, so that concrete