/// <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); }