主题:再次请教河里的高手,一个图论问题 -- 棒棒糖
共:💬26 🌺15 新:
首先可以做一个每个节点的入口和出口集。
这个可以帮助分辨有多少可能的开始节点,多少个可能的终止节点。。比如你刚才的例子里
节点(入,出)
1(0,5)
2(2,4)
3(4,3)
4(3,4)
5(4,2)
6 (5,0)
这样这个例子里有一个是只出不入的,一个是只入不出的。分别是必然的起点1和终点6。
这两个点定了以后,可以把这两点去掉,再从新作入出表。以进一步列出可能的第二和倒数第二的节点列表。
能定点的定点。不能定的,列出可能情况。 依次向中心推。好象可以用递归算法。
- 相关回复 上下关系8
🙂试试看
🙂是每个节点都要访问到么? 1 泰让 字64 2007-06-15 06:31:29
🙂每个节点都要访问到,但不需要构成回路 1 棒棒糖 字53 2007-06-15 06:45:48
🙂起始和中止是否一定要是1和6? 泰让 字0 2007-06-15 07:00:59
🙂起点和终点没有限制 棒棒糖 字28 2007-06-15 07:34:32