07/11/26 00:15:01
>>147
ちなみにサンプルプログラムは以下の通りです。
/* グラフ彩色問題に対する近似解法(サンプルプログラム) */
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#define MAX_N 2000 /* 最大の頂点数 */
int n; /* 頂点数 */
int m; /* 辺数 */
double x[MAX_N], y[MAX_N]; /* 各頂点の座標 */
int a[MAX_N][MAX_N]; /* 隣接行列 */
int color[MAX_N]; /* 色 */
int max_color; /* 最大の色番号 */
/* アルゴリズム本体 */
void sample(){
int i;
for(i = 0; i < n; i++){
color[i] = i % 6;
}
}