推 bernachom:好清楚，謝謝您的幫忙 04/26 23:38
※ 引述《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)