So finden chromatische Polynome in Java

Graph-Färbungen in algebraische Mathematik zählen die Anzahl der Graph Färbungen als Funktion der Farben in einer Gleichung-basierte Grafik verwendet. Das objektorientierte Programmierung Sprache Java ist Mathe-Aufgaben wie z. B. die Suche nach Chromatisches Polynom durchführen kann. Nach einem bestimmten Code können Sie eine codierte Funktion erstellen, die das chromatische Polynom eine mathematische Gleichung bestimmen können.

Anweisungen

1 Öffnen die Anwendung, die Sie bevorzugen, verwenden Sie zum Erstellen und Bearbeiten von Dokumenten an Java, dann ein neues Dokument erstellen wo Sie die chromatische Polynome Funktion code werden.

2 Erstellen Sie eine neue öffentliche Klasse oder das Programm mithilfe des folgenden Codes:

void ChromaticPolynomial (Int n, Int m, Int Nodei []Int Nodej [], Int cpoly1 [], Int cpoly2 [], Int cpoly3[])

3 Geben Sie die ersten Stapel, die zum Verarbeiten der Gleichung und bestimmen das chromatische Polynom verwendet werden:

{Int i, j, k, Mn, Nn, Maxmn, Ncomp, Index, Nodeu, Nodev, Nodew, Nodex, Incr;Int isub2, jsub2, Ivertex, Vertex, Schleife, Top, Ilast, Jlast;Int isub1 = 0 jsub1 = 0, Ix = 0, Iy = 0, nodey = 0;Int Istack [] = new Int [((n(m + m-n + 1)) / 2) + 1];Int Jstack [] = new Int [((n(m + m-n + 1)) / 2) + 1];Boolesche visit.nonpox.skip;

4 Erstellen Sie die Färbung-Funktion benötigt, um chromatische Polynome bestimmen, indem Sie mithilfe des folgenden Codes:

{Wenn (mm == Nn)cpoly2 [Nn] ++;Else {}für (ich = 1; ich < = mm; i++) {}oben ++;IStack [nach oben] = Nodei [i];Jstack [nach oben] = Nodej [j];}

5 Speichern Sie den Java-Code und ändern Sie die Gleichung ist, an Ihren Bedürfnissen, wie Sie erforderlich sind, um zu bestimmen, das chromatische Polynom zu. Ein Programm, das diese Berechnung durchführen kann kann Zeit sparen helfen über es manuell ausführen.