/// <summary>
/// Returns the DirectedEdge on the left-hand side of the given DirectedEdge (which
/// must be a member of this DirectedEdgeStar).
/// </summary>
/// <param name="dirEdge"></param>
/// <returns></returns>
public virtual DirectedEdge GetNextEdge(DirectedEdge dirEdge)
{
int i = GetIndex(dirEdge);
return (DirectedEdge)_outEdges[GetIndex(i + 1)];
}
/// <summary>
/// Adds a new member to this DirectedEdgeStar.
/// </summary>
/// <param name="de"></param>
public virtual void Add(DirectedEdge de)
{
_outEdges.Add(de);
_sorted = false;
}
/// <summary>
/// Drops a member of this DirectedEdgeStar.
/// </summary>
/// <param name="de"></param>
public virtual void Remove(DirectedEdge de)
{
_outEdges.Remove(de);
}
/// <summary>
/// Returns the zero-based index of the given DirectedEdge, after sorting in ascending order
/// by angle with the positive x-axis.
/// </summary>
/// <param name="dirEdge"></param>
/// <returns></returns>
public virtual int GetIndex(DirectedEdge dirEdge)
{
SortEdges();
for (int i = 0; i < _outEdges.Count; i++)
{
DirectedEdge de = (DirectedEdge)_outEdges[i];
if (de == dirEdge)
return i;
}
return -1;
}
/// <summary>
/// Adds an outgoing DirectedEdge to this Node.
/// </summary>
/// <param name="de"></param>
public virtual void AddOutEdge(DirectedEdge de)
{
DeStar.Add(de);
}
/// <summary>
/// Adds a DirectedEdge which is known to form part of this ring.
/// </summary>
/// <param name="de">The DirectedEdge to add.</param>
public virtual void Add(DirectedEdge de)
{
_deList.Add(de);
}
/// <summary>
/// Adds the Edge to this PlanarGraph; only subclasses can add DirectedEdges,
/// to ensure the edges added are of the right class.
/// </summary>
/// <param name="dirEdge"></param>
protected virtual void Add(DirectedEdge dirEdge)
{
_dirEdges.Add(dirEdge);
}
/// <summary>
/// Removes DirectedEdge from its from-Node and from this PlanarGraph. Notice:
/// This method does not remove the Nodes associated with the DirectedEdge,
/// even if the removal of the DirectedEdge reduces the degree of a Node to
/// zero.
/// </summary>
/// <param name="de"></param>
public virtual void Remove(DirectedEdge de)
{
DirectedEdge sym = de.Sym;
if (sym != null)
sym.Sym = null;
de.FromNode.OutEdges.Remove(de);
de.Remove();
_dirEdges.Remove(de);
}
/// <summary>
/// Adds an outgoing DirectedEdge to this Node.
/// </summary>
/// <param name="de"></param>
public virtual void AddOutEdge(DirectedEdge de)
{
DeStar.Add(de);
}
/// <summary>
/// Adds a new member to this DirectedEdgeStar.
/// </summary>
/// <param name="de"></param>
public virtual void Add(DirectedEdge de)
{
_outEdges.Add(de);
_sorted = false;
}
/// <summary>
/// Returns the DirectedEdge on the left-hand side of the given DirectedEdge (which
/// must be a member of this DirectedEdgeStar).
/// </summary>
/// <param name="dirEdge"></param>
/// <returns></returns>
public virtual DirectedEdge GetNextEdge(DirectedEdge dirEdge)
{
int i = GetIndex(dirEdge);
return((DirectedEdge)_outEdges[GetIndex(i + 1)]);
}
/// <summary>
/// Drops a member of this DirectedEdgeStar.
/// </summary>
/// <param name="de"></param>
public virtual void Remove(DirectedEdge de)
{
_outEdges.Remove(de);
}
/// <summary>
/// Adds the Edge to this PlanarGraph; only subclasses can add DirectedEdges,
/// to ensure the edges added are of the right class.
/// </summary>
/// <param name="dirEdge"></param>
protected virtual void Add(DirectedEdge dirEdge)
{
_dirEdges.Add(dirEdge);
}