Graph farvestoffer i algebraiske matematik tælle antallet af graf farvestoffer som en funktion af de farver, der anvendes i en ligning baseret graf. Den objektorienterede programmeringssprog Java er i stand til at udføre matematik -relaterede opgaver såsom at finde kromatiske polynomier . Efter en særlig kode , vil tillade dig at oprette en kodet funktion, der kan afgøre den kromatiske polynomium af en matematisk ligning . Instruktioner
1
Åbn det program, du foretrækker at bruge til at oprette og redigere Java dokumenter , og derefter oprette et nyt dokument , hvor du vil kode den kromatiske polynomium .
2
Opret en ny offentlig klasse eller programmet ved hjælp af følgende kode : Hej
public static void chromaticPolynomial ( int n , int m , int nodei [ ] , int nodej [ ] , int cpoly1 [ ] , int cpoly2 [ ] , int cpoly3 [])
3
Angiv de indledende stakke, der vil blive brugt til at behandle ligningen og bestemme den kromatiske polynomium :
{ int i , j, k , mn , nn , maxmn , ncomp , index, nodeu , nodev , nodew , nodex , incr , int isub2 , jsub2 , ivertex , Isse , loop , 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 ] boolean visit.nonpox.skip ,
4
Opret farve -funktionen for at afgøre kromatiske polynomier ved hjælp af følgende kode : < br >
{if (mm == nn ) cpoly2 [ nn ] + +; andet { for (i = 1 i < = mm i + +) { top + +; ISTACK [ top] = nodei [i] ; jstack [ ,"top ] = nodej [ j] ;}
5
Gem Java-kode og ændre ligningen i det til at passe til dine behov , som du er forpligtet til at bestemme den kromatiske polynomium . Under et program, der kan udføre denne beregning kan spare dig tid over at udføre det manuelt.