public GrafAlgoritmet(Grafi grafi)
{
this.grafi = grafi;
DFSGrafi = new Grafi(grafi.getNrNyjeve());
BFSGrafi = new Grafi(grafi.getNrNyjeve());
visited = new Boolean[grafi.getNrNyjeve()];
discoverd = new Boolean[grafi.getNrNyjeve()];
}
private void button8_Click(object sender, EventArgs e)
{
NrNyje = 0;
//int selected = 0
selectedNyjet = new List <Point>();
selectedNyjet2 = new List <int>();
nyjet = new List <Point>();
lidhjet = new List <int[]>();
grafi = new Grafi();
g.Clear(Color.White);
}
public Boolean DegeValide(int nyja1, int nyja2)
{
if (grafi.G[nyja1].Count == 1)
{
return(true);
}
visited = new Boolean[grafi.G.Count];
DFSGrafi = new Grafi(grafi.getNrNyjeve());
int c1 = DFS(nyja1).G.Count;
grafi.LargoDegen(nyja1, nyja2);
visited = new Boolean[grafi.G.Count];
DFSGrafi = new Grafi(grafi.getNrNyjeve());
int c2 = DFS(nyja1).G.Count;
grafi.shtoDege(nyja1, nyja2);
return(!(c1 > c2));
}
private void DrawNewGraph(Grafi newGrafi)
{
DrawAll(nyjet, lidhjetFromAdjList(newGrafi.G));
}