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