※ 引述《bernachom (Terry)》之銘言： : 題目:http://kuso.cc/4Di& : 我想問的是最後一小題，這種應該怎麼表示呢? : 我看定義也是搞不太清楚，像這種表示方法，答案有唯一嗎? : 解答:http://kuso.cc/4Di* : 謝謝幫忙 以邊為node 所以就先列出有哪些邊 (1 2) (1 3) (1 5) (2 4) (3 4) 所以你就填出 Vi Vj N1 1 2 N2 1 3 N3 1 5 N4 2 4 N5 3 4 然後你就看有哪些邊有相同的點 像(1 2)(1 3)(1 5)都有vertex 1 Vi Vj Link for Vi Link for Vj N1 1 2 N2 N2 1 3 N3 N3 1 5 nil(後來都沒有了就寫nil) Link for Vi就是以下一個以Vi為一頂點的邊 所以當首節點1(以vertex1為頂點的邊)指到N1就可以透過N1找到N2 再透過N2找到N3 1====>N1(1 2)===>N2(1 3)==>N3(1 5) 同理 N1的Vj(vertex 2)下一個有vertex 2的是N4 所以結果為 Vi Vj Link for Vi Link for Vj N1 1 2 N2 N4 N2 1 3 N3 N3 1 5 nil N4 2 4 最後首節點1就連到就連到以vertex1為一頂點的node 像1就要連到N1(1 2) 當然不能連到N2(1 3) 因為如果連到N2 那你要找N1要怎麼找 所以當邊排的順序不一樣答案就不一樣 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.104.199.234 ※ 編輯: whisp1222 來自: 59.104.199.234 (04/26 23:26)