傳遞閉包，最簡單的技術(shù)是采用 【弗洛伊德算法】Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點(diǎn)間的最短路徑的一種算法，可以正確處理有向圖或負(fù)權(quán)的最短路徑問題，同時也被用于計算有向圖的傳遞閉包。
為順德等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及順德網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為做網(wǎng)站、成都網(wǎng)站設(shè)計、順德網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！
利用關(guān)系的矩陣表示，可以通過Warshall算法計算有限集合上的二元關(guān)系的傳遞閉包。
方法：warshall法，即運(yùn)行n次，每次使得MR[n][i]，MR[i][n]都為1時使得MR[i][j]為1，否則還是為MR[i][j]。
否則停止。所得的矩陣A即為關(guān)系R的傳遞閉包t(R)的關(guān)系矩陣。在左孝凌等編著的《離散數(shù)學(xué)》中提到了該算法，但并未對此算法作出解釋。下面本文將對該算法的思想作出一種比較通俗的解說。
在離散數(shù)學(xué)中用的warshall算法，應(yīng)該是用來求傳遞閉包的吧。你如果想解決最短路徑問題，可以參考專門講算法的書（如：《算法概論》），可以用Warshall算法，動態(tài)規(guī)劃，分支定界等等很多算法解決這個問題。
Warshall算法是求二元關(guān)系傳遞閉包的一種高效的算法。通過計算傳遞閉包后，可以測試有向圖中任何頂點(diǎn)是否可以從其它頂點(diǎn)到達(dá)的能力。
利用關(guān)系的矩陣表示，可以通過Warshall算法計算有限集合上的二元關(guān)系的傳遞閉包。
傳遞閉包，最簡單的技術(shù)是采用 【弗洛伊德算法】Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點(diǎn)間的最短路徑的一種算法，可以正確處理有向圖或負(fù)權(quán)的最短路徑問題，同時也被用于計算有向圖的傳遞閉包。
主要是用C++來求出關(guān)系的自反閉包，對稱閉包和傳遞閉包。
引言Warshall在1962年提出了一個求關(guān)系的傳遞閉包的有效算法。
從鍵盤上輸入一個整數(shù)n，輸出一個n階矩陣。
1、fatal error C1010： unexpected end of file while looking for precompiled header directive。尋找預(yù)編譯頭文件路徑時遇到了不該遇到的文件尾。
2、這是因為getch()；并非標(biāo)準(zhǔn)C中的函數(shù)，在某些運(yùn)行環(huán)境里，并不支持該函數(shù)。所以在使用的時候要注意程序的可移植性。建議換成getchar()之類的標(biāo)準(zhǔn)函數(shù)。
3、編譯，編譯程序讀取源程序（字符流），對之進(jìn)行詞法和語法的分析，將高級語言指令轉(zhuǎn)換為功能等效的匯編代碼，再由匯編程序轉(zhuǎn)換為機(jī)器語言，并且按照操作系統(tǒng)對可執(zhí)行文件格式的要求鏈接生成可執(zhí)行程序。
4、main函數(shù) 。通過主函數(shù)才能調(diào)用其他功能函數(shù)。
5、在VC中識別不了C語言中的getch函數(shù)，除非你把相應(yīng)的頭文件包含進(jìn)來了。你把getch換成getchar()吧，這樣就沒問題了。
6、因此，這種非法類型使用將在“編譯程序本身”階段報錯。還沒有到達(dá)判斷if條件是否被執(zhí)行的階段。
主要是用C++來求出關(guān)系的自反閉包，對稱閉包和傳遞閉包。
從鍵盤上輸入一個整數(shù)n，輸出一個n階矩陣。
這是什么階段的題，初中，高中，大學(xué)，研究生，上到研究生都沒見過這種題，雖不懂但覺厲。
換句話說，添加的有序?qū)σM可能少，滿足這些要求的R就稱作R的自反閉包，通過添加有序?qū)順?gòu)造的閉包除自反閉包外還有對稱閉包和傳遞閉包。
先求自反閉包，再求新關(guān)系的對稱閉包，最后求出傳遞閉包。
重慶分公司
重慶分公司
