iphone – 基于允许的跟随对象的基于算法的对象排序/重新排序

我最初的设计/思想是使用Core Data将一个具有多对多关系(“canGoTo”)的实体(例如“Objects”)与一组可以跟随所选Objects *对象的对象一起存储回自身.

请考虑以下示例,其中每个对象都有一组对象可以继续(实际的对象集更大).

Object A - can go to -> Objects B,C,D
Object B - can go to -> Objects E,F,G,Y,H
Object C - can go to -> Objects P,S,Z
Object D - can go to -> Objects H,J,X
...
Object G - can go to -> Objects R,Z
Object H - can go to -> Objects G,Z
...
Object Y - can go to -> Objects Z
Object Z - can go to -> Objects NULL (no objects follow this object)

如果给程序一组对象(R,B,H,A,Z),程序需要找到如何重新排序对象以找到可接受的结构.因此,该组的正确结果将是A-> B-> H-> G-> Y-> Z

什么策略是最好的,或最有效的,来解决这个问题？当我成功触摸传递中的所有对象时,我是否应该循环重新排序并退出？使用遗传算法生成输出和分析世代(即http://ijoshsmith.com/2012/04/08/simple-genetic-algorithm-in-objective-c/)？或者我是否使用Insertion Sort分析所有对象并将对象重新排序到序列中可以适合的位置？请记住,对象的真实列表将更像是30个对象而不是6个,并且在完美的世界中,程序将选择最佳方式来订购列表(可能基于“canGoTo”优先级).

任何建议/最佳实践将不胜感激.很抱歉没有示例代码,目前处于思考阶段.