尋找SINK。
SINK：
7 * 由一些頂點(diǎn)和有向邊組成的一個(gè)圖，如果兩個(gè)頂點(diǎn)x,y之間有一條路連通，則稱x到y(tǒng)是連通的。
8 * 對(duì)于所有頂點(diǎn)集合的一個(gè)子集，如果任意兩點(diǎn)之間是連通的，則稱為一個(gè)“強(qiáng)連通子集”。
9 * 一個(gè)強(qiáng)連通子集，如果沒有任何指向其他頂點(diǎn)的邊（各個(gè)頂點(diǎn)有且只有一個(gè)輸出方向），則稱為一個(gè)“SINK”。
標(biāo)簽：
SINK
上傳時(shí)間：
2013-12-20
上傳用戶：woshini123456
