WeightedEdge.cs

usingSystem;

usingDataStructures.Common;

namespaceDataStructures.Graphs
{
/// <summary>
/// The graph weighted edge class.
/// </summary>
publicclassWeightedEdge<TVertex>:IEdge<TVertex>whereTVertex:IComparable<TVertex>
{
/// <summary>
/// Gets or sets the source.
/// </summary>
/// <value>The source.</value>
publicTVertexSource{get;set;}

/// <summary>
/// Gets or sets the destination.
/// </summary>
/// <value>The destination.</value>
publicTVertexDestination{get;set;}

/// <summary>
/// Gets or sets the weight of edge.
/// </summary>
/// <value>The weight.</value>
publicInt64Weight{get;set;}

/// <summary>
/// Gets a value indicating whether this edge is weighted.
/// </summary>
publicboolIsWeighted
{
get{returntrue;}
}

/// <summary>
/// CONSTRUCTOR
/// </summary>
publicWeightedEdge(TVertexsrc,TVertexdst,Int64weight)
{
Source=src;
Destination=dst;
Weight=weight;
}


 #region IComparable implementation
publicintCompareTo(IEdge<TVertex>other)
{
if(other==null)
return-1;

boolareNodesEqual=Source.IsEqualTo<TVertex>(other.Source)&&Destination.IsEqualTo<TVertex>(other.Destination);

if(!areNodesEqual)
return-1;
returnWeight.CompareTo(other.Weight);
}
 #endregion
}
}