"如何實現(xiàn)從0頂點向1

設(shè)計說明：
1 四個頂點用 0,1,2，3表示，三種顏色用A，B，C表示。
2 輸出結(jié)果 0 -- ABAC ，表示 從0 頂點向1,2,3 方向著色方案為0-A，1-B，2-A，3-C。有連邊 關(guān)系但頂點不同顏色。
3 用 char c[4][5]={{'A','B','A','C','\0'},{'B','A'明絕念,'B','C','\0'宏乎},{'C','A','C','B','\0'}};
先給出連邊不同色三種基本方案，用以簡化問題。
4 用三重循環(huán)分別模擬確定第一點、輸出方案、改變著色方案三個事件。
5 用
t=c[i][i];c[i][i]=c[i][(i+1)%4];c[i][(i+1)%4]=c[i][(i+2)%4];c[i][(i+2)%4]=c[i][(i+3)%4];c[i][(i+3)%4]=t;
實現(xiàn) ABAC-->BACA 轉(zhuǎn)換，巧妙地解決了‘連邊不同色’的算法難題。
程序如下：
#include
main(void)
{
int i,j,k,n=0;
char c[4][5]={{'A','B','A','C','\0'},{'B','A','B','C','\0'},{'C','A','C','B','激困\0'}};
char t;
for(i=0;i<3;i++)
for(j=0;j<4;j++)
{
for(k=0;k<4;k++)
{ printf("%d -- %s\t",k,c[i]); /*(k+3)%4,c[(k+3)%4]);*/
n++; }
printf("\n");
t=c[i][i];c[i][i]=c[i][(i+1)%4];c[i][(i+1)%4]=c[i][(i+2)%4];c[i][(i+2)%4]=c[i][(i+3)%4];c[i][(i+3)%4]=t;
}
printf("\n total = %d",n);
getchar();
}