資源簡介
1. 已知中國地圖，對各省進行著色，要求相鄰省所使用的顏色不同，并保證使用的顏色總數最少；
2. 將各省進行編號，然后利用無向圖個頂點之間的邊來表示各省的相鄰關系；
3. 演示程序以用戶和計算機的對話方式進行；
4. 最后對結果做出簡單分析。
代碼片段和文件信息
#include?
#include?
#define?MAXedg?100
#define?MAX?0
#define?N?4??//著色的顏色數
int?color[30]={0};//來存儲對應塊的對應顏色
typedef?char?vextype;
typedef?int?adjtype;
typedef?struct?????//定義圖
{
????vextype?vexs[MAXedg];??//存放邊的矩陣
????adjtype?arcs[MAXedg][MAXedg];??//圖的鄰接矩陣
????int?vnumarcnum;?????//圖的頂點數和邊數
}Graph;
//***********************************************************
int?LocateVex（Graph?Gchar?u）
{?
????int?i;
????for（i=1;i<=G.vnum;i++）
????{?
???????if（u==G.vexs[i]）?
???????return?i;
????}
????if（i==G.vnum）?
???{??
??????printf（“Error?u!\n“）;
??????exit（1）;
???}
???return?0;
}
//**********************************************************
void?CreateGraph（Graph?&G）???//輸入圖
{
????int?ijk?w;
????vextype?v1v2;
????printf（“輸入圖的頂點數和邊數:\n“）;
???評論
共有 條評論