给出一个无向图的边的列表,例如四个顶点(v1,v2,v3,v4)边列表为{(v1 v2)(v1,v3)(v1,v4),(v2,v3)(v2,v4)},对该图进行着色,求着色数  
用java怎样实现?
作业题啊作业题。

解决方案 »

  1.   

    查一下java的image包,这里面有
      

  2.   

    是咬将一个矩形分成两个三角形吗 这是其中一个的着色
    public viod paint(graphics g){
    point v1=getpiont(1);
    point v2=getpiont(2);
    point v3=getpiont(3);
    g.setcolor(c);
    polygon t=new polygon();
    t.addpoint(v1.x,v1.y);
    t.addpoint(v2.x,v2.y);
    t.addpoint(v3.x,v3.y);
    g.fillplygon(t);
    }
      

  3.   

    import java.applet.*;
    import java.awt.*;
    void paint(Graphics g){
    g.setColour(Color.red)
    g.fillRect(j*10, i*10, 10, 10);
    }
    基本如此;如果要更多的东西,看看java document Graphic package
      

  4.   

    请教下我安装JDK,设置好环境变量(按照课本上的设置)。可以执行一个.java的文件,但是生成.class文件在命令提示符窗口中却没有出现任何提示。恳求请教。谢谢!