※ 引述《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)