ColorMatrix.java

import java.util.Iterator;
import java.util.NoSuchElementException;
import java.util.Random;

public class ColorMatrix {
    private boolean[][] colors;
    private AdjMatrixGraph G;

    //random coloring of graph G
    public ColorMatrix(AdjMatrixGraph G) {
	colors = new boolean[G.getVertices()][G.getVertices()];
	this.G = G;
	Random rand = new Random();
	for(int i=0; i<G.getVertices(); i++)
	    {
		for(int j=0; j<G.getVertices(); j++)
		    {
			boolean color = rand.nextBoolean();
			if(i<j)
			    {
				colors[i][j] = color;
				colors[j][i] = color;
			    }
		    }		
	    }
    }

    //initializes a blank color matrix (for making new chromosomes)
    public ColorMatrix(AdjMatrixGraph G, boolean blank)
    {
	colors = new boolean[G.getVertices()][G.getVertices()];
	this.G = G;
	for(int i=0; i<G.getVertices(); i++)
	    {
		for(int j=0; j<G.getVertices(); j++)
		    {
			boolean color = false;
			if(i<j)
			    {
				colors[i][j] = color;
				colors[j][i] = color;
			    }
		    }		
	    }

    }

    //load in a preformed coloring to the graph -- get this from a file
    public ColorMatrix(AdjMatrixGraph G, boolean[][] coloring)
    {
	//this just copies the matrix over
	colors = coloring;
	this.G = G;
    }
    public boolean[][] getColorMatrix()
    {
	return this.colors;
    }
    public AdjMatrixGraph getGraph()
    {
	return this.G;
    }

    public boolean getColor(int x, int y)
    {
	return colors[x][y];
    }

    public void setColor(int x, int y, boolean color)
    {
	colors[x][y] = color;
	colors[y][x] = color;
    }

    public boolean isRed(int x, int y)
    {
	//0 = red
	if(!colors[x][y]) return true;
	else return false;
    }

    public boolean isBlue(int x, int y)
    {
	//1 = blue
	if(colors[x][y]) return true;
	else return false;
    }

    public boolean[] makeChromosome()
    {
	for(int i=0; i<G.getVertices(); i++)
	    {
		for(int j=0; j<G.getVertices(); j++)
		    {
			
		    }
	    }
	return null;
    }

    public void printColoring()
    {
	//print
	for(int i=0; i<G.getVertices(); i++)
	    {
		for(int j=0; j<G.getVertices(); j++)
		    {
			if(colors[i][j])
			    System.out.print(1+" ");
			else
			    System.out.print(0+" ");
		    }
		System.out.println();	
	    }

    }

    public String getColoring()
    {
	//get
	String coloring = "";
	for(int i=0; i<G.getVertices(); i++)
	    {
		for(int j=0; j<G.getVertices(); j++)
		    {
			if(colors[i][j])
			    coloring+="1 ";
			else
			    coloring+="0 ";
		    }
		coloring+="\n";	
	    }
	return coloring;

    }

   
}