| protected SetParentGraph ( IGraph oParentGraph ) : void | ||
| oParentGraph | IGraph | |
| return | void | |
Clear()
{
AssertValid();
const String MethodName = "Clear";
// Do not just clear m_oLinkedList. This would remove the vertices
// from the collection, but each vertex, which can continue to exist
// after being removed from the graph, would still have a group of
// incident edges that are no longer valid.
foreach (IVertex oVertex in this)
{
// Tell the Vertex that it no longer has any incident edges or a
// parent.
Vertex oVertex2 = Vertex.IVertexToVertex(
oVertex, this.ClassName, MethodName);
oVertex2.FirstIncidentEdgeNode = null;
oVertex2.SetParentGraph(null);
}
// Remove all vertices.
m_oLinkedList.Clear();
// Remove all incident edges from all vertices.
m_oParentGraph.Edges.Clear();
AssertValid();
}
Add
(
IVertex vertex
)
{
AssertValid();
ArgumentChecker oArgumentChecker = this.ArgumentChecker;
const String MethodName = "Add";
const String ArgumentName = "vertex";
oArgumentChecker.CheckArgumentNotNull(
MethodName, ArgumentName, vertex);
// Check whether the vertex already belongs to a graph.
if (vertex.ParentGraph != null)
{
oArgumentChecker.ThrowArgumentException(MethodName, ArgumentName,
"The vertex already belongs to a graph. A vertex can't be"
+ " added twice."
);
}
// The vertex is valid. Add it to the collection.
m_oLinkedList.AddLast(vertex);
// Set the vertex's parent graph.
Vertex oVertex = Vertex.IVertexToVertex(
vertex, this.ClassName, MethodName);
oVertex.SetParentGraph(m_oParentGraph);
// Fire a VertexAdded event if necessary.
VertexEventHandler oVertexAdded = this.VertexAdded;
if (oVertexAdded != null)
{
oVertexAdded(this, new VertexEventArgs(vertex));
}
AssertValid();
}
Remove
(
LinkedListNode <IVertex> oLinkedListNode
)
{
AssertValid();
Debug.Assert(oLinkedListNode != null);
const String MethodName = "Remove";
// Cast to a Vertex.
Vertex oVertex = Vertex.IVertexToVertex(
oLinkedListNode.Value, this.ClassName, MethodName);
// Remove the vertex's incident edges.
oVertex.RemoveIncidentEdges();
// Now remove the node from the list.
m_oLinkedList.Remove(oLinkedListNode);
// The vertex no longer has a parent graph.
oVertex.SetParentGraph(null);
// Fire a VertexRemoved event if necessary.
VertexEventHandler oVertexRemoved = this.VertexRemoved;
if (oVertexRemoved != null)
{
oVertexRemoved(this, new VertexEventArgs(oVertex));
}
AssertValid();
}