要解决的问题:为图的所有节点指定一个优先级(int值)。有一个具有属性图的DAG类(来自JGraphT库的DirectedGraph类型)。此外,必须有不同的算法来分配优先级,并且必须能够在不修改现有代码的情况下在未来添加新的算法。首先创建DAG,然后用户可以选择要使用的算法(使用图形用户界面中的ComboBox )。用户必须能够随时更改算法。
方法1:为算法开发一个接口(算法),并使所有算法实现该接口。在DAG类中,添加一个新属性:
Algorithm myAlgo;每次用户在GUI上选择不同的算法时,实例化该算法:
myAlgo = new AlgorithmNumberX;方法2:独立编写优先级任务(不是作为DAG的属性),使用静态方法对DAG的节点进行优先级排序,将DAG作为参数发送并返回修改后的DAG。
每种方法都有哪些优势?
发布于 2014-03-06 19:52:48
我个人会选择选项1(就像我最近做的那样)。您基本上是在描述一个策略模式(实际上是两个选项的组合)。使用这种方法唯一的问题是将类名输入到组合框中。您还需要添加一个为您创建实例的对象。如果您使用新的Algorithmx,则需要为添加的每个算法添加另一个这样的语句,这与您声明的要求背道而驰。
public class AlgorithmStrategy
{
public static final Algorithm getAlgorithm(String className)
{
Algorithm algorithm = null;
String name = "<package algorithms are in>." + className;
try
{
algorithm = (Algorithm)Class.forName(name).newInstance();
} catch (InstantiationException | IllegalAccessException
| ClassNotFoundException e) {
e.printStackTrace();
}
return algorithm;
}
}在本例中,Algorithm是您的接口。创建每个具体的类来实现您的接口,并相应地确定您的优先级。
像这样使用:
Algorithm algorithm = AlgorithmStrategy.getAlgorithm("Algorithmx");其中"Algorithmx“是从您的组合中检索的
发布于 2014-03-06 23:12:35
为什么你在这上面贴上了设计模式的标签,然后又完全不提它们?
这显然是Strategy Pattern的工作。
这里另一件值得考虑的事情是泛化图本身,所以有一种方法来做图。这样,你就可以得到任何东西的图表,并能够随意给它们打分。
这里的另一个问题是这个评分的目的是什么?点菜,对吧?所以你基本上是在生成一个索引,不是吗?你可能想要其他的订单?因此,在某些组织中,您可以在组中包含不同顺序,这是有意义的,然后您可以在它们之间进行切换,而无需进行干预重建(如您所提到的)。
https://stackoverflow.com/questions/22223235
复制相似问题