Algoritmai. Grafo viršūnių aibės radimo algoritmas


Minimalus dengiantysis medis. Kombinatorikos maksimalus srautas. Grafo algoritmas. Geafu virsuniu aibes.

Informatikos laboratorinis darbas. Sudaryti ir realizuoti didžiausios nepriklausomų grafo viršūnių aibės radimo algoritmą. Grafą vaizduoti sąrašu. Java programavimo kalba parašytos programos veikimo pavyzdžiai. Programos tekstas.


x[i] = (int) java.lang.Math.round (o + java.lang.Math.sin(i * 2 * java.lang.Math.PI / kiek) * r);

y[i] = (int) java.lang.Math.round (o - java.lang.Math.cos(i * 2 * java.lang.Math.PI / kiek) * r);

graphics.drawString(Integer.toString(((Virsune) grafas.getSarasas().get(i)).getNr()), x[j]+20, y[j]);

if (warning && (eilNr > -1)) System.out.println("Duomenu failo " + eilNr + " eiluteje aptikta neteisingu simboliu ir/arba per daug tusciu tarpu.");

Algoritmai. Grafo viršūnių aibės radimo algoritmas. (2010 m. Kovo 03 d.). http://www.mokslobaze.lt/algoritmai-grafo-virsuniu-aibes-radimo-algoritma-lab3.html Peržiūrėta 2016 m. Gruodžio 06 d. 16:20