• 大小: 2KB
    文件类型: .java
    金币: 1
    下载: 0 次
    发布日期: 2021-06-16
  • 语言: Java
  • 标签: Java  算法  代码  实现  

资源简介

这是一个用Java实现图的m着色问题的算法

资源截图

代码片段和文件信息

import javax.swing.JOptionPane;


public class Coloring {
    static int n             //图的顶点数
               m;             //可用颜色数
    static boolean[][] a = {  //图的邻接矩阵
     {falsefalsefalsefalsefalsefalse}
     {falsefalsetruetruetruefalse}
     {falsetruefalsetruetruetrue}
     {falsetruetruefalsetruefalse}
     {falsetruetruetruefalsetrue}
     {falsefalsetruefalsetruefalse}
    };
    static int[] x;           //当前解
    static long sum;          //当前已找到的可m着色方案数
    
    public static void main(String[] args) throws Exception {
     n = a[0].length-1;
     try {
     m = Integer.parseInt(JOptionPane.showInputDialog(null “请输入可用的颜色数,例如:3“ “输入“ 
     JOptionPane.INFORMATION_MESSAGE));
     } catch(NumberFormatException e1) {
     JOptionPane.showMessageDialog(null “数据格式不正确,请重新运行程序输入!“ “提示“ 
     JOptionPane.WARNING_MES

评论

共有 条评论