問題詳情

⑷假設子題⑶中關連的名字為 XYZ。針對所有連接二個同向的相鄰邊(edge)的二個端點,今欲列出所有這樣的端點配對,請以 SQL 語言寫出此查詢。例如圖中邊 AB 是 A 指向 B,邊 BC 是 B 指向 C,而且有 B 為中間節點,因此邊 AB 與邊BC,就是二個同向的相鄰邊,故 A 與 C 就是這二個同向相鄰邊的二個端點。故(A,C)這對組合就是答案之一。注意,A 與 C 雖然也經由邊 AC 直接相連,但這並不影響邊 AB 與邊 BC 是二個同向相鄰邊的事實。同樣的,邊 AD 與邊 DB也是二個同向的相鄰邊,因此 (A,B) 這對組合也是答案之一。但注意,AB與 DB 並非同向相鄰邊,因為他們同指向 B,而沒有中間點。

參考答案

答案:D
難度:非常簡單0.940017
統計:A(73),B(70),C(276),D(6582),E(1)

內容推薦

內容推薦