C# Class Smrf.NodeXL.Algorithms.DuplicateEdgeDetector

Counts duplicate and unique edges in a graph.
The IIdentityProvider.Name property on each of an edge's vertices is used to test for duplicate edges.

In a directed graph, (A,B) and (A,B) are considered duplicates. (A,B) and (B,A) are not duplicates.

In an undirected graph, (A,B) and (A,B) are considered duplicates. (A,B) and (B,A) are also duplicates.

Show file Open project: 2014-sed-team3/term-project Class Usage Examples

Protected Properties

Property Type Description
m_bEdgesCounted System.Boolean
m_iEdgesWithDuplicates System.Int32
m_iTotalEdgesAfterMergingDuplicatesNoSelfLoops System.Int32
m_iUniqueEdges System.Int32
m_oGraph IGraph

Public Methods

Method Description
DuplicateEdgeDetector ( IGraph graph ) : System

Initializes a new instance of the DuplicateEdgeDetector class.

Protected Methods

Method Description
CountEdges ( ) : void

Private Methods

Method Description
AssertValid ( ) : void

Method Details

CountEdges() protected method

protected CountEdges ( ) : void
return void

DuplicateEdgeDetector() public method

Initializes a new instance of the DuplicateEdgeDetector class.
public DuplicateEdgeDetector ( IGraph graph ) : System
graph IGraph /// Graph to check. ///
return System

Property Details

m_bEdgesCounted protected property

protected Boolean,System m_bEdgesCounted
return System.Boolean

m_iEdgesWithDuplicates protected property

protected Int32,System m_iEdgesWithDuplicates
return System.Int32

m_iTotalEdgesAfterMergingDuplicatesNoSelfLoops protected property

protected Int32,System m_iTotalEdgesAfterMergingDuplicatesNoSelfLoops
return System.Int32

m_iUniqueEdges protected property

protected Int32,System m_iUniqueEdges
return System.Int32

m_oGraph protected property

protected IGraph m_oGraph
return IGraph