public void BasicGraphTest(IGraph <int> g)
{
g.Connect(1, 2);
Assert.IsTrue(g.AreConnected(1, 2));
Assert.IsTrue(g.AreConnected(2, 1));
Assert.AreEqual(2, g.Count());
g.Connect(1, 3);
Assert.IsTrue(g.AreConnected(1, 3));
Assert.IsTrue(g.AreConnected(3, 1));
Assert.AreEqual(3, g.Count());
g.Disconnect(1, 3);
Assert.IsFalse(g.AreConnected(1, 3));
Assert.IsFalse(g.AreConnected(3, 1));
Assert.AreEqual(3, g.Count());
Assert.IsTrue(g.AreConnected(1, 2));
Assert.IsTrue(g.AreConnected(2, 1));
g.Remove(1);
Assert.IsFalse(g.AreConnected(1, 2));
Assert.IsFalse(g.AreConnected(2, 1));
Assert.IsFalse(g.AreConnected(1, 3));
Assert.IsFalse(g.AreConnected(3, 1));
Assert.AreEqual(2, g.Count());
g.Remove(2);
Assert.AreEqual(1, g.Count());
g.Remove(3);
Assert.AreEqual(0, g.Count());
}
