private static void TestDominatingSets()
{
Graph g = new Graph();
g.Directed = false;
Vertex v1 = new Vertex();
Vertex v2 = new Vertex();
Vertex v3 = new Vertex();
Vertex v4 = new Vertex();
Vertex v5 = new Vertex();
Vertex v6 = new Vertex();
Vertex v7 = new Vertex();
g.AddEdge(new Edge(v1, v2));
g.AddEdge(new Edge(v2, v3));
g.AddEdge(new Edge(v3, v4));
g.AddEdge(new Edge(v4, v5));
g.AddEdge(new Edge(v5, v6));
g.AddEdge(new Edge(v6, v7));
//GraphAlgorithms.MinimumDominatingSet(g);
g.AddEdge(new Edge(v7, v1));
GraphAlgorithms.MinimumDominatingSet(g);
}
private void onMinDomSetClick(object sender, EventArgs e)
{
if (CurrentGraphPanel == null)
{
return;
}
Graph g = CurrentGraphPanel.Graph;
NumberInputForm inputForm = new NumberInputForm();
inputForm.ShowDialog();
if (inputForm.DialogResult == DialogResult.OK)
{
GraphAlgorithms.MinimumDominatingSet(g, inputForm.NumValue);
}
}