#include
#define?M?38
#define?N?6
int?aijkfstb[M]e[N]c[N][N]g[N][N]h[N][N]d[N][N]={0};??????????/*定義全局變量，使寫程序更便捷*/
void?main（）
{
	void?initiate（int?c[]int?n）;
	void?sort_e（）;
	void?change_d（）;
	void?print（）;
	void?relation1（）;
	void?relation2（）;
	void?relation3（）;??????????/*聲明子函數*/
	printf（“集合有幾個元素？：\n“）;
	scanf（“%d“&f）;
	/*要求輸入集合和該集合上的一個關系，因為已知這兩個才能將這個關系的關系矩陣畫出來*/
	printf（“輸入集合的元素（是數字且輸入時數字間用空格隔開）：\n“）;
	initiate（ef）;??????????/*給e數組賦值*/
	printf（“關系中有幾個有序對？：\n“）;
	scanf（“%d“&a）;
	printf（“輸入關系（只輸入每個有序對的第一、二元素且輸入時數字間用空格隔開）：\n“）;
	initiate（b2*a）;??????????/*給b數組賦值*/
	sort_e（）;??????????/*使e數組中的元素按從小到大的排序排列*/
	change_d（）;??????????/*把是1的位置值變為1*/
	printf（“關系的關系矩陣為：\n“）;
????print（）;
	relation1（）;??????????/*求關系的自反閉包*/
	relation2（）;??????????/*求關系的對稱閉包*/
	relation3（）;??????????/*求關系的傳遞閉包*/
}

void?initiate（int?c[]int?n）
{
	for（i=0;i		scanf（“%d“&c[i]）;
}
		
void?sort_e（）
{
	for（i=0;i	{
		k=i;
		for（j=i+1;j			if（e[j]			if（k!=i）
			{
				t=e[i];
				e[i]=e[k];
				e[k]=t;
			}
	}??????????/*用選擇法排序*/
}

void?change_d（）???????????/*把是1的位置值變為1*/
{
	for（i=0k=1;k	{
????????for（j=0;j		????if（b[i]==e[j]）
			{
			????s=j;
		???	????break;
			}
	????for（j=0;j		????if（b[k]==e[j]）
			{
			????t=j;??????????/*找矩陣中值為1的位置*/
			????break;
			}
	????d[s][t]=1;??????????/*找到位置后把該位置的值變為1*/
	}
}
			
void?print（）
{
	for（i=0;i	{
		for（j=0;j			printf（“%d?“d[i][j]）;
		printf（“\n“）;
	}
}

void?relation1（）
{
	for（i=0;i		for（j=0;j			c[i][j]=d[i][j];??????????/*將矩陣的值賦給c數組*/
	for（i=0;i	{
		for（j=0;j		{
			if（i==j）
				c[i][j]=1;??????????/*使矩陣的主對角線上的值全變為1*/
		}
	}
	printf（“----------------------------------------\n“）;
	printf（“自反閉包為\n“）;
????for（i=0;i	{
		for（j=0;j		{
			printf（“%d?“c[i][j]）;
		}
		printf（“\n“）;
	}
		printf（“以集合表示為r（R）：\n“）;
	for（i=0;i??????for（j=0;j?????if（c[i][j]!=0）
?????printf（“<%d%d>“i+1j+1）;
??????printf（“\n“）;
}

void?relation2（）
{
	for（i=0;i		for（j=0;j			g[i][j]=d[i][j];??????????/*將矩陣的值賦給g數組*/
	printf（“----------------------------------------\n“）;
????for（i=0;i	{
		for（j=0;j		{			
			if（g[i][j]==1）
			{
				g[j][i]=1;??????????/*把值為1的位置的對稱位置的值也變為1*/
			}
		}
	}
????printf（“對稱閉包為\n“）;
????for（i=0;i	{
		for（j=0;j		{
			printf（“%d?“g[i][j]）;
		}
		printf（“\n“）;
	}
	printf（“以集合表示為s（R）：\n“）;
	for（i=0;i??????for（j=0;j?????if（g[i][j]!=0）
?????printf（“<%d%d>“i+1j+1）;
??????printf（“\n“）;
}

void?relation3（）
{
	int?result（int?xint?yint?z）;
	for（i=0;i		for（j=0;j			h[i][j]=d[i][j];??????????/*將矩陣的值賦給h數組*/
	printf（“-------------------------------------\n“）;
	printf（“傳遞閉包為\n“）;
	for（k=0;k	{
		printf（“*************

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????33792??2010-06-01?11:19??求三種閉包\Debug\vc60.idb

?????文件??????45056??2010-06-01?11:18??求三種閉包\Debug\vc60.pdb

?????文件?????192566??2010-05-30?23:32??求三種閉包\Debug\www.exe

?????文件?????191424??2010-05-30?23:32??求三種閉包\Debug\www.ilk

?????文件?????213616??2010-05-30?22:37??求三種閉包\Debug\www.pch

?????文件?????443392??2010-05-30?23:32??求三種閉包\Debug\www.pdb

?????文件?????192571??2010-06-01?11:18??求三種閉包\Debug\三種閉包.exe

?????文件?????211300??2010-06-01?11:18??求三種閉包\Debug\三種閉包.ilk

?????文件??????17328??2010-06-01?11:18??求三種閉包\Debug\三種閉包.obj

?????文件?????213616??2010-06-01?10:41??求三種閉包\Debug\三種閉包.pch

?????文件?????451584??2010-06-01?11:18??求三種閉包\Debug\三種閉包.pdb

?????文件???????4255??2010-05-30?23:37??求三種閉包\www.dsp

?????文件????????512??2010-05-30?22:33??求三種閉包\www.dsw

?????文件??????33792??2010-05-30?23:37??求三種閉包\www.ncb

?????文件??????48640??2010-05-30?23:37??求三種閉包\www.opt

?????文件???????1263??2010-05-30?23:32??求三種閉包\www.plg

?????文件???????3920??2010-06-01?11:18??求三種閉包\三種閉包.cpp

?????文件???????3427??2010-06-01?10:41??求三種閉包\三種閉包.dsp

?????文件????????524??2010-06-01?12:08??求三種閉包\三種閉包.dsw

?????文件??????33792??2010-06-01?12:08??求三種閉包\三種閉包.ncb

?????文件??????48640??2010-06-01?12:08??求三種閉包\三種閉包.opt

?????文件???????1149??2010-06-01?11:18??求三種閉包\三種閉包.plg

?????目錄??????????0??2010-06-01?11:18??求三種閉包\Debug

?????目錄??????????0??2010-06-01?12:08??求三種閉包

-----------?---------??----------?-----??----

??????????????2386159????????????????????24