第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何查找無向圖的所有連接子圖

如何查找無向圖的所有連接子圖

慕容708150 2019-12-04 13:18:56
對于我正在努力解決的問題,我需要一些幫助。表格示例: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。
查看完整描述

2 回答

  • 2 回答
  • 0 關注
  • 764 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網(wǎng)微信公眾號