public CGrafo construyeK33()
{
CGrafo k33 = new CGrafo(1, 0);
for (int i = 0; i < 6; i++)
{
CVertice v = new CVertice(i + 1, 0, 0, Color.White, Color.Black);
v.setGrado(3);
CNodoVertice cnv = new CNodoVertice(v);
k33.getListaAdyacencia().Add(cnv);
}
for (int i = 0; i < 3; i++)
{
for (int j = 3; j < 6; j++)
{
k33.getListaAdyacencia()[i].getRelaciones().Add(k33.getListaAdyacencia()[j]);
k33.getListaAdyacencia()[i].getVertice().getVecinos().Add(k33.getListaAdyacencia()[j].getVertice());
k33.getListaAdyacencia()[j].getRelaciones().Add(k33.getListaAdyacencia()[i]);
k33.getListaAdyacencia()[j].getVertice().getVecinos().Add(k33.getListaAdyacencia()[i].getVertice());
CArista ar = new CArista(k33.getListaAdyacencia()[i].getVertice(), k33.getListaAdyacencia()[j].getVertice(), new Point(0, 0), new Point(0, 0), 0);
k33.getListaAristas().Add(ar);
}
}
k33.setNumeroAristas(9);
k33.setNumeroVertices(6);
return k33;
}
public CPrim(CGrafo grafo,TabPage t)
{
V = grafo.getListaAdyacencia();
E = grafo.getListaAristas();
U = new List<CVertice>();
G = grafo;
tp = t;
}
public CKruskal(CGrafo grafo,TabPage tpx)
{
G = grafo;
V = G.getListaAdyacencia();
E = G.getListaAristas();
Q = new List<CArista>();
T = new List<CArista>();
tp = tpx;
componentes = new List<List<CVertice>>();
foreach (CArista a in E)
Q.Add(a);
Q.Sort(comparaArista);
}
public CGrafo construyeK5()
{
CGrafo k5 = new CGrafo(1, 0);
for (int i = 0; i < 5; i++)
{
CVertice v = new CVertice(i+1,0,0,Color.White,Color.Black);
v.setGrado(4);
CNodoVertice cnv = new CNodoVertice(v);
k5.getListaAdyacencia().Add(cnv);
}
foreach (CNodoVertice nv in k5.getListaAdyacencia())
{
foreach (CNodoVertice nv2 in k5.getListaAdyacencia())
{
if (nv.getVertice().getId() != nv2.getVertice().getId())
{
nv.getRelaciones().Add(nv2);
nv.getVertice().getVecinos().Add(nv2.getVertice());
if (!k5.aristaRepetida(nv.getVertice(), nv2.getVertice()))
{
CArista ar = new CArista(nv.getVertice(), nv2.getVertice(),new Point(0,0),new Point(0,0),0);
k5.getListaAristas().Add(ar);
}
}
}
}
k5.setNumeroAristas(10);
k5.setNumeroVertices(5);
return k5;
}