org.gephi.statistics.plugin

Class ConnectedComponents

java.lang.Object

org.gephi.statistics.plugin.ConnectedComponents

All Implemented Interfaces:

Statistics, LongTask

public class ConnectedComponents
extends Object
implements Statistics, LongTask

Author:

pjmcswee

Field Summary

Fields

Modifier and Type	Field and Description
static String	STRONG
static String	WEAKLY

Constructor Summary

Constructors

Constructor and Description
ConnectedComponents()

Method Summary

Modifier and Type	Method and Description
boolean	cancel() Cancel the task.
LinkedList<LinkedList<org.gephi.graph.api.Node>>	computeWeaklyConnectedComponents(org.gephi.graph.api.Graph graph, HashMap<org.gephi.graph.api.Node,Integer> indices)
HashMap<org.gephi.graph.api.Node,Integer>	createIndicesMap(org.gephi.graph.api.Graph graph)
void	execute(org.gephi.graph.api.GraphModel graphModel) Executes the statistics algorithm.
int	getComponentNumber(LinkedList<LinkedList<org.gephi.graph.api.Node>> components, org.gephi.graph.api.Node node)
int[]	getComponentsSize()
int	getConnectedComponentsCount()
int	getGiantComponent()
String	getReport() Returns an HTML string that displays the statistics result.
boolean	isDirected()
void	setDirected(boolean isDirected)
void	setProgressTicket(ProgressTicket progressTicket) Set the progress ticket for the long task.
void	stronglyConnected(org.gephi.graph.api.DirectedGraph graph, org.gephi.graph.api.GraphModel graphModel)
LinkedList<LinkedList<org.gephi.graph.api.Node>>	top_tarjans(org.gephi.graph.api.DirectedGraph graph, HashMap<org.gephi.graph.api.Node,Integer> indices)
void	weaklyConnected(org.gephi.graph.api.UndirectedGraph graph)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

WEAKLY

public static final String WEAKLY

See Also:

Constant Field Values

STRONG

public static final String STRONG

See Also:

Constant Field Values

Constructor Detail

ConnectedComponents

public ConnectedComponents()

Method Detail

execute

public void execute(org.gephi.graph.api.GraphModel graphModel)

Description copied from interface: Statistics

Executes the statistics algorithm.

It is preferable to work on visible graphs, to be synchronized with the visualization.

Specified by:

execute in interface Statistics

Parameters:

graphModel - The graph model

weaklyConnected

public void weaklyConnected(org.gephi.graph.api.UndirectedGraph graph)

computeWeaklyConnectedComponents

public LinkedList<LinkedList<org.gephi.graph.api.Node>> computeWeaklyConnectedComponents(org.gephi.graph.api.Graph graph,
                                                                                         HashMap<org.gephi.graph.api.Node,Integer> indices)

createIndicesMap

public HashMap<org.gephi.graph.api.Node,Integer> createIndicesMap(org.gephi.graph.api.Graph graph)

stronglyConnected

public void stronglyConnected(org.gephi.graph.api.DirectedGraph graph,
                              org.gephi.graph.api.GraphModel graphModel)

top_tarjans

public LinkedList<LinkedList<org.gephi.graph.api.Node>> top_tarjans(org.gephi.graph.api.DirectedGraph graph,
                                                                    HashMap<org.gephi.graph.api.Node,Integer> indices)

getConnectedComponentsCount

public int getConnectedComponentsCount()

setDirected

public void setDirected(boolean isDirected)

isDirected

public boolean isDirected()

getComponentsSize

public int[] getComponentsSize()

Returns:

an unordered array of component sizes

getGiantComponent

public int getGiantComponent()

Returns:

the index of the largest component in the array returned by getComponentSize()

getComponentNumber

public int getComponentNumber(LinkedList<LinkedList<org.gephi.graph.api.Node>> components,
                              org.gephi.graph.api.Node node)

getReport

public String getReport()

Description copied from interface: Statistics

Returns an HTML string that displays the statistics result. Can contains complex HTML snippets and images.

Specified by:

getReport in interface Statistics

Returns:

An HTML string that displays the results for this Statistics

cancel

public boolean cancel()

Description copied from interface: LongTask

Cancel the task. Returns true if the task has been sucessfully cancelled, false otherwise.

Specified by:

cancel in interface LongTask

Returns:

true if the task has been sucessfully cancelled, false otherwise

setProgressTicket

public void setProgressTicket(ProgressTicket progressTicket)

Description copied from interface: LongTask

Set the progress ticket for the long task. Can't be null.

Specified by:

setProgressTicket in interface LongTask

Parameters:

progressTicket - the progress ticket for this task