圖論中閉包是什麼?

圖的閉包是什麼意思？

閉包的價值在於可以作為函數對象 或者匿名函數，對於類型系統而言這就意味著不僅要表示數據還要表示代碼。支持閉包的多數語言都將函數作為第一級對象，就是說這些函數可以存儲到變量中、作為參數傳遞給其他函數，

二元關係的關係的閉包

設R是非空集合A上的關係， R的自反（對稱或傳遞）閉包是A上的關係R' ，滿足(1) R'是自反的（對稱的或傳遞的）(2)(3) 對A上任何包含R的自反（對稱或傳遞）關係R''有 一般將R的自反閉包記作r(R)，對稱閉包記作s(R) ，傳遞閉包記作t(R)。下列給出了構造閉包的方法：對於有限集合A 上的關係R ，存在一個正整數s，使得 ，且s不超過A的元素數。 求傳遞閉包是圖論中一個非常重要的問題，例如給定了一個城市的交通地圖，可利用求傳遞閉包的方法獲知任意兩個地點之間是否有路相連通。可以直接利用關係矩陣相乘來求傳遞閉包，但那樣做複雜度比較高；好一點的辦法是在計算矩陣相乘的時候用分治法降低時間複雜度；但最好的方法是利用基於動態規劃的Floyd-Warshall算法來求傳遞閉包。