求對稱閉包以及傳遞閉包

#include

#include
#define n 50
//求對稱閉包以及傳遞閉包
intmain()
else
break;}
int r[n]
[n];
//關係矩陣
for(
int i=
0; iprintf
("請輸入關係的個數\n");
int k =0;
scanf
("%d"
,&k)
;printf
("請輸入具有關係的兩個數以，分隔，回車輸入下一組\n");
for(
int i=
0; i}printf
("輸入的關係矩陣為：\n");
for(
int i=
0; i)printf
("\n");
}//關係矩陣建立完畢
int r[n]
[n];
for(
int i=
0; ifor(
int i=
0; i}printf
("對稱閉包矩陣為：\n");
for(
int i=
0; i)printf
("\n");
}printf
("傳遞閉包矩陣為：\n");
for(
int i=
0; i)for
(int j=
0; j}for
(int i=
0;i)printf
("\n");
}return0;
}

floyd求傳遞閉包

n頭牛比賽，m種比賽結果，最後問你一共有多少頭牛的排名被確定了，其中如果a戰勝b，b戰勝c，則也可以說a戰勝c，即可以傳遞勝負。求能確定排名的牛的數目。思路 如果一頭牛被x頭牛打敗，打敗y頭牛，且x y n 1，則我們容易知道這頭牛的排名就被確定了，所以我們只要將任何兩頭牛的勝負關係確定了，在遍歷所...

Floyd演算法 求傳遞閉包

題目讓確定有幾個人的位置是確定的，如果乙個點有x個點能到達此點，從該點出發能到達y個點，若x y n 1 x y n 1 x y n 1,則該點的位置是確定的。用floyd演算法算出每兩個點之間的距離，最後統計時，若dis a b dis a b dis a b 之間無路且dis b a dis b...

離散題目17 求對稱閉包

time limit 1000ms memory limit 65536kb submit statistic problem description 給出集合x和x上的關係r，求關係r在x上的對稱閉包s r 例如 x r s r input 多組輸入，每組輸入第一行為集合x的元素 第二行為乙個整數...