发一个很简单的问题贴。。。

[moooxin]

给你一个二维数组
如
a[5][2]

1 2
2 3
4 5
3 4
5 6
存储了 5个点于点之间的线段。。
如何设计一个算法
快速的实现输出

从一头输出到另一头
就是从线段的开头，到结尾

[moooxin]

[Quote=引用 7 楼 sflyingdream 的回复:]

你说的线段，不存在环？找出现一次而且在前面的点，开始遍历.....
[/Quote]

没有环

[air_snake]

[Quote=引用 2 楼 sbwwkmyd 的回复:]

建立两个hash字典保存已合并链表，一个hash表头值，一个hash表尾值。
时间复杂度约为2n。
[/Quote]
这个应该符合题意。

[超级大笨狼]

输出原则？
哪个是头？
哪个是尾？
最长链？

[michael122]

按第一个数排序，然后二分？

[linwq_ufida]

七桥问题？输出(1,2)(2,3)(3,4)(4,5)(5,6)？是真的问题简单还是我想得太简单了？

[moooxin]

[Quote=引用 1 楼 a_s_dasd 的回复:]

没明白楼主的意思，能再详细一点吗？
1 2
2 3
4 5
3 4
5 6
这个数字是表示点吗？比如第一个表示点1与点2之间的距离？
[/Quote]



就是比如有6 个点 1 2 3 4 5 6
1 2
2 3
4 5
3 4
5 6
1 2 表示点1 于点2 之间的线段
存储在数组里面
存储的是线段，要求把线段的从一头到另一头的点一次输出。。。
连贯的输出

[sflyingdream]

你说的线段，不存在环？找出现一次而且在前面的点，开始遍历.....

[a_s_dasd]

没明白楼主的意思，能再详细一点吗？
1 2
2 3
4 5
3 4
5 6
这个数字是表示点吗？比如第一个表示点1与点2之间的距离？

[showjim]

建立两个hash字典保存已合并链表，一个hash表头值，一个hash表尾值。
时间复杂度约为2n。