C# Class Smrf.NodeXL.Algorithms.ClusterCalculator

Partitions a graph into clusters.
Use the Algorithm property to specify the clustering algorithm to use.

Set the PutNeighborlessVerticesInOneCluster property to true to put the graph's neighborless vertices into one cluster.

IMPORTANT NOTE: If PutNeighborlessVerticesInOneCluster is true, CalculateGraphMetrics removes any neighborless vertices from the graph that is passed to it.

Inheritance: GraphMetricCalculatorBase
Afficher le fichier Open project: 2014-sed-team3/term-project Class Usage Examples

Protected Properties

Свойство Type Description
m_bPutNeighborlessVerticesInOneCluster System.Boolean
m_eAlgorithm ClusterAlgorithm

Méthodes publiques

Méthode Description
AssertValid ( ) : void
CalculateGraphMetrics ( IGraph graph ) : ICollection
ClusterCalculator ( ) : System

Initializes a new instance of the ClusterCalculator class.
TryCalculateGraphMetrics ( IGraph graph, BackgroundWorker backgroundWorker, ICollection &graphMetrics ) : System.Boolean

Méthodes protégées

Méthode Description
CreateCommunities ( IVertexCollection oVertices, IDGenerator oIDGenerator ) : LinkedList
CreateCommunityOfNeighborlessVertices ( IEnumerable oNeighborlessVertices ) : Community
InitializeDeltaQs ( LinkedList oCommunities, DeltaQMaxHeap oDeltaQMaxHeap, Int32 iEdgesInGraph ) : void
MergeCommunities ( LinkedList oCommunities, CommunityPair oCommunityPairToMerge, DeltaQMaxHeap oDeltaQMaxHeap, Int32 iEdgesInGraph, IDGenerator oIDGenerator ) : void
RemoveNeighborlessVerticesFromGraph ( IGraph oGraph ) : List
TryCalculateClustersSnap ( IGraph oGraph, SnapGraphMetrics eSnapGraphMetric, BackgroundWorker oBackgroundWorker, ICollection &oGraphMetrics ) : System.Boolean
TryCalculateClustersWakitaTsurumi ( IGraph oGraph, BackgroundWorker oBackgroundWorker, ICollection &oGraphMetrics ) : System.Boolean

Method Details

AssertValid() public méthode

public AssertValid ( ) : void
Résultat void

CalculateGraphMetrics() public méthode

public CalculateGraphMetrics ( IGraph graph ) : ICollection
graph IGraph
Résultat ICollection

ClusterCalculator() public méthode

Initializes a new instance of the ClusterCalculator class.
public ClusterCalculator ( ) : System
Résultat System

CreateCommunities() protected méthode

protected CreateCommunities ( IVertexCollection oVertices, IDGenerator oIDGenerator ) : LinkedList
oVertices IVertexCollection
oIDGenerator Smrf.NodeXL.Core.IDGenerator
Résultat LinkedList

CreateCommunityOfNeighborlessVertices() protected méthode

protected CreateCommunityOfNeighborlessVertices ( IEnumerable oNeighborlessVertices ) : Community
oNeighborlessVertices IEnumerable
Résultat Community

InitializeDeltaQs() protected méthode

protected InitializeDeltaQs ( LinkedList oCommunities, DeltaQMaxHeap oDeltaQMaxHeap, Int32 iEdgesInGraph ) : void
oCommunities LinkedList
oDeltaQMaxHeap DeltaQMaxHeap
iEdgesInGraph System.Int32
Résultat void

MergeCommunities() protected méthode

protected MergeCommunities ( LinkedList oCommunities, CommunityPair oCommunityPairToMerge, DeltaQMaxHeap oDeltaQMaxHeap, Int32 iEdgesInGraph, IDGenerator oIDGenerator ) : void
oCommunities LinkedList
oCommunityPairToMerge CommunityPair
oDeltaQMaxHeap DeltaQMaxHeap
iEdgesInGraph System.Int32
oIDGenerator Smrf.NodeXL.Core.IDGenerator
Résultat void

RemoveNeighborlessVerticesFromGraph() protected méthode

protected RemoveNeighborlessVerticesFromGraph ( IGraph oGraph ) : List
oGraph IGraph
Résultat List

TryCalculateClustersSnap() protected méthode

protected TryCalculateClustersSnap ( IGraph oGraph, SnapGraphMetrics eSnapGraphMetric, BackgroundWorker oBackgroundWorker, ICollection &oGraphMetrics ) : System.Boolean
oGraph IGraph
eSnapGraphMetric SnapGraphMetrics
oBackgroundWorker System.ComponentModel.BackgroundWorker
oGraphMetrics ICollection
Résultat System.Boolean

TryCalculateClustersWakitaTsurumi() protected méthode

protected TryCalculateClustersWakitaTsurumi ( IGraph oGraph, BackgroundWorker oBackgroundWorker, ICollection &oGraphMetrics ) : System.Boolean
oGraph IGraph
oBackgroundWorker System.ComponentModel.BackgroundWorker
oGraphMetrics ICollection
Résultat System.Boolean

TryCalculateGraphMetrics() public méthode

public TryCalculateGraphMetrics ( IGraph graph, BackgroundWorker backgroundWorker, ICollection &graphMetrics ) : System.Boolean
graph IGraph
backgroundWorker System.ComponentModel.BackgroundWorker
graphMetrics ICollection
Résultat System.Boolean

Property Details

m_bPutNeighborlessVerticesInOneCluster protected_oe property

protected Boolean,System m_bPutNeighborlessVerticesInOneCluster
Résultat System.Boolean

m_eAlgorithm protected_oe property

protected ClusterAlgorithm m_eAlgorithm
Résultat ClusterAlgorithm