/*
 * SimpleGraph.cs
 * Authors:
 * Copyright (c) 2007-2008 Cornell University

 This program is free software; you can redistribute it and/or
 modify it under the terms of the GNU General Public License
 as published by the Free Software Foundation; either version 2
 of the License, or (at your option) any later version.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with this program; if not, write to the Free Software
 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
*/

using System;
using System.Collections.Generic;
using System.Text;

namespace ColonySim.Graphs
{
	/// <summary>
	/// Represents a simple graph without directions. When an edge is removed,
	/// it is removed from both nodes it effects in the graph. Likewise, when
	/// a Node is removed, all links to that node are removed.
	/// </summary>
	internal class SimpleGraph : Graph
	{
		#region Utility

		/// <summary>
		/// Creates an edge between the two nodes by adding each of the nodes
		/// to each other's adjacency lists.
		/// </summary>
		/// <param name="pA">The first node.</param>
		/// <param name="pB">The second node.</param>
		public override void CreateEdge(Node pA, Node pB)
		{
			// Create the edge between them, for each node
			pA.AddAdjacency(pB);
			pB.AddAdjacency(pA);
		}

		/// <summary>
		/// Removes an edge from the two nodes by removing the adjacencies that
		/// link them together.
		/// </summary>
		/// <param name="pA">The first node.</param>
		/// <param name="pB">The second node.</param>
		public override void DestroyEdge(Node pA, Node pB)
		{
			// Remove the adjacency from each of them
			pA.RemoveAdjacency(pB);
			pB.RemoveAdjacency(pA);
		}

		#endregion
	}
}