Re: Get Connected Components List

[guilhelm savin <guilhelm.savin AT gmail.com>]

So....

There is an issue with the actual ConnectedComponents algorithm.

Components count and size are valid, but iteration over nodes of a component will failed.

I made some refactoring for this algorithm. It will be merged soon in the master branch.

If you are confident with git you can already use it. https://github.com/graphstream/gs-algo/tree/cc-refactoring

Else, it will be publish in the nightly builds once the branch will be merged.

Hope it will work better...

Guilhelm

2015-12-15 13:19 GMT+01:00 Zakaria Boulouard <zboulouard AT gmail.com>:

Hi Guilhelm,

I have already tried that and it is still not working.

Thanks!

2015-12-15 12:17 GMT+00:00 guilhelm savin <guilhelm.savin AT gmail.com>:

Hi,

Try to add a call to the "compute" method :

cc.init(graph);
cc.compute ();

Cheers.
Guilhelm

Le 15 déc. 2015 13:09, <zboulouard AT gmail.com> a écrit :

Hello,

I have just started using GraphStream in a project and I find it a very
interesting tool.

My problem is that I want to retreive the list of connected components but I
only get either their count or at the very best their Ids.

I have tried this code but it doesn't return anything :

            ConnectedComponents cc = new ConnectedComponents();
            cc.init(graph);
            for(ConnectedComponent conn : cc) {
            System.out.println("Partie " + conn.id + " :");
            System.out.println("--------------");
            for(Node n : conn.getEachNode()) {
                Object[] attr = n.getAttribute("xy");
                Double x = (Double) attr[0];
                Double y = (Double) attr[1];
                System.out.println(x + " , " + y);
                }
            }

The nodes have an attribute "xy" which contains the coordinates stored as
Double[].

What did I do wrong? And how can I fix it?

Thanks!

--

Zakaria BOULOUARD
Doctorant-Ingénieur en Intelligence Économique
N° Téléphone: (+212)662193321

--

Guilhelm Savin
PhD of Computer Science

LITIS, University of Le Havre
\/\/\/\/\/\/

http://gsav.in

http://nomadogeeks.com
http://graphstream-project.org

http://d3-project.org
http://iscn.univ-lehavre.fr
/\/\/\/\/\/\