利用warshall算法求二元關(guān)系的可傳遞閉包-預(yù)覽頁(yè)
【正文】 法Warshall在1962年提出了一個(gè)求關(guān)系的傳遞閉包的有效算法。（1）置新矩陣A=M。（2）置k=1。（3）對(duì)所有i如果A[i,k]=1，則對(duì)j=1..n執(zhí)行：然后會(huì)輸出一個(gè)矩陣就是所求的關(guān)系R的傳遞閉包矩陣。R的傳遞閉包在數(shù)字圖像處理的圖像和視覺(jué)基礎(chǔ)、圖的連通性描述等方面都是基本概念。=+(B)n int temp[100][100]。an。b++) { scanf(%d,amp。 printf(矩陣輸入錯(cuò)誤！請(qǐng)重新輸入\n)。i++){ for(j=0。k++) { temp[j][k]=temp[i][k]||temp[j][k]。i++) { for(j=0。 }}int main(int argc, char* argv[]){ int n。 Warshall(n)。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1