public void TestInsertVertex()
{
var gr = new Graph();
gr.InsertVertex(1);
var vtx = gr.FindVertex(0);
Assert.IsNotNull(vtx);
Assert.Throws(typeof(VfException), () => gr.FindVertex(1));
}
public void TestDeleteVertex()
{
var gr = new Graph();
Assert.AreEqual(0, gr.InsertVertex());
Assert.AreEqual(1, gr.InsertVertex());
Assert.AreEqual(2, gr.InsertVertex());
gr.AddEdge(0, 1);
gr.AddEdge(1, 2);
gr.AddEdge(2, 0);
gr.DeleteVertex(0);
Assert.AreEqual(1, gr.OutEdgeCount(1));
Assert.AreEqual(0, gr.OutEdgeCount(2));
// Trigger the exception - shouldn't be a zero vertex any more...
Assert.Throws(typeof(VfException), () => gr.FindVertex(0));
}
public void TestFindVertexNotFound()
{
var gr = new Graph();
Assert.Throws(typeof(VfException), () => gr.FindVertex(0));
}
