對于我正在努力解決的問題,我需要一些幫助。表格示例:ID |Identifier1 | Identifier2 ---------------------------------1 | a | c 2 | b | f 3 | a | g 4 | c | h 5 | b | j 6 | d | f 7 | e | k 8 | i | 9 | l | h 我想在兩列之間對彼此相關的標識符進行分組,并分配一個唯一的組ID。所需輸出:Identifier | Gr_ID | Gr.Members ---------------------------------------------------a | 1 | (a,c,g,h,l) b | 2 | (b,d,f,j) c | 1 | (a,c,g,h,l) d | 2 | (b,d,f,j) e | 3 | (e,k) f | 2 | (b,d,f,j) g | 1 | (a,c,g,h,l) h | 1 | (a,c,g,h,l) j | 2 | (b,d,f,j) k | 3 | (e,k) l | 1 | (a,c,g,h,l) i | 4 | (i) 注意:“ Gr.Members”列不是必需的,大部分用于更清晰的視圖。因此,組的定義是:如果一行與該組的至少一行共享至少一個標識符,則該行屬于該組但是必須將組ID分配給每個標識符(由兩列的并集選擇)而不是行。關于如何構建查詢以提供所需輸出的任何幫助?謝謝。更新:以下是一些帶有預期輸出的額外樣本集。給定表:Identifier1 | Identifier2 ---------------------------- a | f a | g a | NULL b | c b | a b | h b | j b | NULL b | NULL b | g c | k c | b d | l d | f d | g d | m d | a d | NULL d | a e | c e | b e | NULL預期的輸出:所有記錄應屬于同一組,組ID = 1。給定表:Identifier1 | Identifier2--------------------------a | ab | bc | ac | bc | c預期的輸出:記錄應該在同一組中,組ID = 1。
如何查找無向圖的所有連接子圖
慕容708150
2019-12-04 13:18:56