Struct Partition<TVertex>

Represents a graph partition in two sub sets.

Inherited Members
System.ValueType.Equals(System.Object)
System.ValueType.GetHashCode()
System.ValueType.ToString()
System.Object.Equals(System.Object, System.Object)
System.Object.GetType()
System.Object.ReferenceEquals(System.Object, System.Object)
Namespace: QuikGraph.Algorithms.GraphPartition
Assembly: QuikGraph.dll
Syntax
public struct Partition<TVertex>
Type Parameters
Name Description
TVertex

Vertex type.

Constructors

| Improve this Doc View Source

Partition(SortedSet<TVertex>, SortedSet<TVertex>, Double)

Initializes a new instance of the Partition<TVertex> class.

Declaration
public Partition(SortedSet<TVertex> vertexSetA, SortedSet<TVertex> vertexSetB, double cutCost = 0)
Parameters
Type Name Description
System.Collections.Generic.SortedSet<TVertex> vertexSetA

First partition vertex set.
System.Collections.Generic.SortedSet<TVertex> vertexSetB

Second partition vertex set.
System.Double cutCost

Cost of the partition cut.
Exceptions
Type Condition
System.ArgumentNullException

vertexSetA is null.
System.ArgumentNullException

vertexSetB is null.

Properties

| Improve this Doc View Source

CutCost

Partition cut cost (to minimize).

Declaration
public readonly double CutCost { get; }
Property Value
Type Description
System.Double
| Improve this Doc View Source

VertexSetA

First sub set of vertices.

Declaration
public readonly SortedSet<TVertex> VertexSetA { get; }
Property Value
Type Description
System.Collections.Generic.SortedSet<TVertex>
| Improve this Doc View Source

VertexSetB

Second sub set of vertices.

Declaration
public readonly SortedSet<TVertex> VertexSetB { get; }
Property Value
Type Description
System.Collections.Generic.SortedSet<TVertex>

Methods

| Improve this Doc View Source

AreEquivalent(Partition<TVertex>, Partition<TVertex>)

Checks if both partitions are equals or equivalent.

Declaration
public static bool AreEquivalent(Partition<TVertex> partition1, Partition<TVertex> partition2)
Parameters
Type Name Description
Partition<TVertex> partition1

First partition.
Partition<TVertex> partition2

Second partition.
Returns
Type Description
System.Boolean

True if both partitions are at least equivalent, false otherwise.

Extension Methods