Re: ConnectedComponent

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

Hi Julien,

You have to define the countAttribute which is disable

by default.

|

| cc.init(g);

| cc.setCountAttribute("cc");

| cc.compute();

|

It should works with that.

Regards.

Guilhelm

2012/5/15 Julien SCHLEICH <julien.schleich AT uni.lu>

Dear all,

I think there is a bug in the gs-algo-1.2-git.jar concerning connected components. 

The ConnectedComponents seems to work well, as their number is good and I can iterate on them.

But somehow, when I want to iterate on the nodes of each connected component, each connected component is empty.

In my code, the size variable is always 0.

Any idea?

Here is the code:

ConnectedComponents cc = new ConnectedComponents(g);

cc.compute();

Iterator<ConnectedComponent> itCC = cc.iterator();

while (itCC.hasNext()){

ConnectedComponent curCC = itCC.next();

Iterator<Node> itNode = curCC.iterator();

while (itNode.hasNext()){

itNode.next();

size++;

}

System.out.println(size);

}

Thanks in advance for your help.

Julien Schleich

--
Guilhelm Savin
PhD Student of Computer Science

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

http://gsavin.lewub.org

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