Hello everybody,
We are happy to announce that we have a brand new library for graphs algorithms in Pharo! We have implemented some of the most-know graph algorithms like: Dijkstra, Tarjan, BFS, Kruskal, Topological Sort, and more.
Here is the GitHub repository: [ https://github.com/pharo-ai/graph-algorithms | https://github.com/pharo-ai/graph-algorithms ]
Also, we wrote a booklet for the ones interested in graph theory in the computer science context. In the booklet, we explain how the algorithms work, the logic behind them, and the Pharo implementation. Also, we show in which real-life scenarios they can be applied.
Here is the booklet link: [ https://github.com/SquareBracketAssociates/Booklet-PharoGraphs | https://github.com/SquareBracketAssociates/Booklet-PharoGraphs ] (there is the link of pdf on the README).
We are interested in any kind of feedback!
Thanks,
Sebastian Jordan
Brilliant! Ta muchly.
On Thu, 2 Dec 2021 at 03:56, Sebastian Jordan Montano <
sebastian.jordan@inria.fr> wrote:
Hello everybody,
We are happy to announce that we have a brand new library for graphs
algorithms in Pharo! We have implemented some of the most-know graph
algorithms like: Dijkstra, Tarjan, BFS, Kruskal, Topological Sort, and more.
Here is the GitHub repository:
https://github.com/pharo-ai/graph-algorithms
Also, we wrote a booklet for the ones interested in graph theory in the
computer science context. In the booklet, we explain how the algorithms
work, the logic behind them, and the Pharo implementation. Also, we show in
which real-life scenarios they can be applied.
Here is the booklet link:
https://github.com/SquareBracketAssociates/Booklet-PharoGraphs (there is
the link of pdf on the README).
We are interested in any kind of feedback!
Thanks,
Sebastian Jordan
Thank you Sebastian. Great to have this library.
I have implemented various random graph generation algorithms that are part
now of the MooseAlgo library:
https://github.com/moosetechnology/moosealgos
Like Albert-Barabasi algorithm and others:
https://github.com/moosetechnology/MooseAlgos/tree/development/src/Moose-Algos-Graph-Generators
I planned to implement new algorithms that I needed for my work.
Do you plan to replace completely MooseAlgo with the new library?
Regards,
On Wed, 1 Dec 2021 at 22:56, Sebastian Jordan Montano <
sebastian.jordan@inria.fr> wrote:
Hello everybody,
We are happy to announce that we have a brand new library for graphs
algorithms in Pharo! We have implemented some of the most-know graph
algorithms like: Dijkstra, Tarjan, BFS, Kruskal, Topological Sort, and more.
Here is the GitHub repository:
https://github.com/pharo-ai/graph-algorithms
Also, we wrote a booklet for the ones interested in graph theory in the
computer science context. In the booklet, we explain how the algorithms
work, the logic behind them, and the Pharo implementation. Also, we show in
which real-life scenarios they can be applied.
Here is the booklet link:
https://github.com/SquareBracketAssociates/Booklet-PharoGraphs (there is
the link of pdf on the README).
We are interested in any kind of feedback!
Thanks,
Sebastian Jordan
--
Serge Stinckwic
h
https://twitter.com/SergeStinckwich
Hello Serge,
The plan is only to remove the graph algorithms from the Moose Algo (Moose-Algos-Graph) and to load them from the Pharo AI library instead.
I saw that you reference in graph generator algos some classes of the edges. What we can do is to use the nodes from the pharo-ai library instead.
But also I think that it could be interesting to move the graphs generator to pharo-ai repo. I do not know. What do you think?
We can discuss it.
Regards,
Sebastian
De: "Serge Stinckwich" serge.stinckwich@gmail.com
À: "pharo-users" pharo-users@lists.pharo.org
Envoyé: Jeudi 2 Décembre 2021 07:17:52
Objet: [Pharo-users] Re: Pharo Graphs
BQ_BEGIN
Thank you Sebastian. Great to have this library.
I have implemented various random graph generation algorithms that are part now of the MooseAlgo library:
[ https://github.com/moosetechnology/moosealgos | https://github.com/moosetechnology/moosealgos ]
Like Albert-Barabasi algorithm and others:
[ https://github.com/moosetechnology/MooseAlgos/tree/development/src/Moose-Algos-Graph-Generators | https://github.com/moosetechnology/MooseAlgos/tree/development/src/Moose-Algos-Graph-Generators ]
I planned to implement new algorithms that I needed for my work.
Do you plan to replace completely MooseAlgo with the new library?
Regards,
On Wed, 1 Dec 2021 at 22:56, Sebastian Jordan Montano < [ mailto:sebastian.jordan@inria.fr | sebastian.jordan@inria.fr ] > wrote:
BQ_BEGIN
Hello everybody,
We are happy to announce that we have a brand new library for graphs algorithms in Pharo! We have implemented some of the most-know graph algorithms like: Dijkstra, Tarjan, BFS, Kruskal, Topological Sort, and more.
Here is the GitHub repository: [ https://github.com/pharo-ai/graph-algorithms | https://github.com/pharo-ai/graph-algorithms ]
Also, we wrote a booklet for the ones interested in graph theory in the computer science context. In the booklet, we explain how the algorithms work, the logic behind them, and the Pharo implementation. Also, we show in which real-life scenarios they can be applied.
Here is the booklet link: [ https://github.com/SquareBracketAssociates/Booklet-PharoGraphs | https://github.com/SquareBracketAssociates/Booklet-PharoGraphs ] (there is the link of pdf on the README).
We are interested in any kind of feedback!
Thanks,
Sebastian Jordan
BQ_END
--
Serge Stinckwic
h
[ https://twitter.com/SergeStinckwich | https://twitter.com/SergeStinckwich ]
BQ_END
Thanks Sebastian and Stephane,
Pretty cool!
Offray
On 1/12/21 9:56, Sebastian Jordan Montano wrote:
Hello everybody,
We are happy to announce that we have a brand new library for graphs
algorithms in Pharo! We have implemented some of the most-know graph
algorithms like: Dijkstra, Tarjan, BFS, Kruskal, Topological Sort, and
more.
Here is the GitHub repository:
https://github.com/pharo-ai/graph-algorithms
Also, we wrote a booklet for the ones interested in graph theory in
the computer science context. In the booklet, we explain how the
algorithms work, the logic behind them, and the Pharo implementation.
Also, we show in which real-life scenarios they can be applied.
Here is the booklet link:
https://github.com/SquareBracketAssociates/Booklet-PharoGraphs (there
is the link of pdf on the README).
We are interested in any kind of feedback!
Thanks,
Sebastian Jordan
On Thu, 2 Dec 2021 at 22:40, Sebastian Jordan Montano <
sebastian.jordan@inria.fr> wrote:
Hello Serge,
The plan is only to remove the graph algorithms from the Moose Algo
(Moose-Algos-Graph) and to load them from the Pharo AI library instead.
I saw that you reference in graph generator algos some classes of the
edges. What we can do is to use the nodes from the pharo-ai library instead.
But also I think that it could be interesting to move the graphs generator
to pharo-ai repo. I do not know. What do you think?
We can discuss it.
If they can be ported quite easily, why not.
Regards,
--
Serge Stinckwic
h