Class ConnectedComponents

java.lang.Object
com.sparsity.sparksee.algorithms.ConnectedComponents
All Implemented Interfaces:
Closeable, AutoCloseable
public class ConnectedComponents extends Object implements Closeable
ConnectedComponents class.

This class contains the results processed on a Connectivity algorithm.

These results contain information related to the connected components found. We must consider that each connected component has a number in order to identify it. These number identifiers are values from 0 to N-1, where N is the number of different connected components found.

When executing any implementation of the Connectivity, it is possible to indicate whether the results of the execution must be stored persistently using the class Connectivity setMaterializedAttribute method. In case the results are set to be materialized, users can retrieve this data whenever they want, even if the graph has been closed and opened again, just by creating a new instance of this class.

Check out the 'Algorithms' section in the SPARKSEE User Manual for more details on this.

Author:
Sparsity Technologies http://www.sparsity-technologies.com

  • Constructor Summary

    Constructors
    Constructor
    Description
    ConnectedComponents(Session s, String materializedattribute)
    Creates a new instance of ConnectedComponents.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    close()
    Closes the ConnectedComponents instance.
    long
    getConnectedComponent(long idNode)
    Returns the connected component where the given node belongs to.
    long
    getCount()
    Returns the number of connected components found in the graph.
    Objects
    getNodes(long idConnectedComponent)
    Returns the collection of nodes contained in the given connected component.
    long
    getSize(long idConnectedComponent)
    Returns the number of nodes contained in the given connected component.
    boolean
    isClosed()
    Gets if ConnectedComponents instance has been closed or not.

    Methods inherited from class Object

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

  • Constructor Details

    • ConnectedComponents

      public ConnectedComponents(Session s, String materializedattribute)
      Creates a new instance of ConnectedComponents.

      This constructor method can only be called when a previous execution of any implementation of the Connectivity class has materialized the results in a common attribute type for all the nodes in the graph. For further information about materializing the results processed on any Connectivity execution see the documentation of the Connectivity#SetMaterializedAttribute method.

      Parameters:
      s - [in] Session to get the graph Graph on which the information will be retrieved just by getting the values contained in the given common attribute type for all the nodes in the graph and processing them.
      materializedattribute - [in] The common attribute type for all the nodes in the graph where data will be retrieved in order to process the results related to the connected components found in the graph.

  • Method Details

    • getSize

      public long getSize(long idConnectedComponent)
      Returns the number of nodes contained in the given connected component.

      Parameters:
      idConnectedComponent - The connected component for which the number of nodes contained in it will be returned.
      Returns:
      The number of nodes contained in the given connected component.

    • getCount

      public long getCount()
      Returns the number of connected components found in the graph.

      Returns:
      The number of connected components found in the graph.

    • isClosed

      public boolean isClosed()
      Gets if ConnectedComponents instance has been closed or not.

      Returns:
      TRUE if the ConnectedComponents instance has been closed, FALSE otherwise.
      See Also:

    • getConnectedComponent

      public long getConnectedComponent(long idNode)
      Returns the connected component where the given node belongs to.

      Parameters:
      idNode - [in] The node identifier for which the connected component identifier where it belongs will be returned.
      Returns:
      The connected component identifier where the given node identifier belongs to.

    • getNodes

      public Objects getNodes(long idConnectedComponent)
      Returns the collection of nodes contained in the given connected component.

      Parameters:
      idConnectedComponent - The connected component for which the collection of nodes contained in it will be returned.
      Returns:
      The collection of node identifiers contained in the given connected component.

    • close

      public void close()
      Closes the ConnectedComponents instance.

      It must be called to ensure the integrity of all data.

      Specified by:
      close in interface AutoCloseable
      Specified by:
      close in interface Closeable