C/C++の宿題を片付けます 100

C/C++の宿題を片付けます 100 at TECH

189:コーンポタージュ
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;
}
}

次ページ

続きを表示

1を表示