Come trovare cromatici polinomi in Java

January 9

colorazione dei grafi in matematica algebriche contare il numero di colorazione dei grafi in funzione dei colori utilizzati in un grafico basato su equazioni. Il linguaggio di programmazione orientato agli oggetti Java è in grado di eseguire operazioni matematiche connesse quali la ricerca di polinomi cromatici. A seguito di un codice specifico vi permetterà di creare una funzione in codice che può determinare il polinomio cromatica di un'equazione matematica.

istruzione

1 Aprire l'applicazione che si preferisce utilizzare per creare e modificare documenti di Java, quindi creare un nuovo documento in cui si codificare la funzione polinomiale cromatica.

2 Creare una nuova classe pubblico o il programma utilizzando il seguente codice:

public static void chromaticPolynomial (int n, int m, int nodei [],
int nodej [], int cpoly1 [], int cpoly2 [], int cpoly3 [])

3 Specificare gli stack iniziali che verranno utilizzati per elaborare l'equazione e determinare il polinomio cromatico:

{
int i, j, k, mn, nn, maxmn, NCOMP, indice, nodeu, nodev, nodew, nodex, incr;
int isub2, jsub2, ivertex, vertice, ad anello, in alto, Icarico, jlast;
int isub1 = 0, jsub1 = 0, ix = 0, iy = 0, nodey = 0;
int registro delle interruzioni [] = new int [((n

(m + m-n + 1)) / 2) +1];
int jstack [] = new int [((n (m + m-n + 1)) / 2) +1];
visit.nonpox.skip booleano;

4 Creare la funzione di colorazione necessaria per determinare polinomi cromatici utilizzando il seguente codice:

{
if (mm == nn)
cpoly2 [nn] ++;
altro {
for (i = 1; i <= mm; i ++) {
top ++;
registro delle interruzioni [top] = nodei [i];
jstack [top] = nodej [j];
}

5 Salvare il codice Java e modificare l'equazione in esso per soddisfare le vostre esigenze, come si sono tenuti a determinare il polinomio cromatico. Avere un programma che può effettuare questo calcolo può aiutare a risparmiare tempo durante l'esecuzione manualmente.


Articoli Correlati