/// <summary>
/// Add a new vertex to this graph.
/// Time complexity: O(1).
/// </summary>
public void AddVertex(T value)
{
if (value == null)
{
throw new ArgumentNullException();
}
var newVertex = new WeightedGraphVertex <T, TW>(value);
vertices.Add(value, newVertex);
}
/// <summary>
/// Add a new vertex to this graph
/// O(1) complexity
/// </summary>
/// <param name="value"></param>
/// <returns></returns>
public WeightedGraphVertex <T, W> AddVertex(T value)
{
if (value == null)
{
throw new ArgumentNullException();
}
var newVertex = new WeightedGraphVertex <T, W>(value);
Vertices.Add(value, newVertex);
return(newVertex);
}