首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用于确定图形节点优先级的设计模式

问用于确定图形节点优先级的设计模式
EN

Stack Overflow用户
提问于 2014-03-06 19:32:34
回答 2查看 601关注 0票数 0

要解决的问题:为图的所有节点指定一个优先级(int值)。有一个具有属性图的DAG类(来自JGraphT库的DirectedGraph类型)。此外,必须有不同的算法来分配优先级,并且必须能够在不修改现有代码的情况下在未来添加新的算法。首先创建DAG,然后用户可以选择要使用的算法(使用图形用户界面中的ComboBox )。用户必须能够随时更改算法。

方法1:为算法开发一个接口(算法),并使所有算法实现该接口。在DAG类中,添加一个新属性:

代码语言:javascript
复制
Algorithm myAlgo;

每次用户在GUI上选择不同的算法时,实例化该算法:

代码语言:javascript
复制
myAlgo = new AlgorithmNumberX;

方法2:独立编写优先级任务(不是作为DAG的属性),使用静态方法对DAG的节点进行优先级排序,将DAG作为参数发送并返回修改后的DAG。

每种方法都有哪些优势?

EN

回答 2

Stack Overflow用户

发布于 2014-03-06 19:52:48

我个人会选择选项1(就像我最近做的那样)。您基本上是在描述一个策略模式(实际上是两个选项的组合)。使用这种方法唯一的问题是将类名输入到组合框中。您还需要添加一个为您创建实例的对象。如果您使用新的Algorithmx,则需要为添加的每个算法添加另一个这样的语句,这与您声明的要求背道而驰。

代码语言:javascript
复制
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是您的接口。创建每个具体的类来实现您的接口,并相应地确定您的优先级。

像这样使用:

代码语言:javascript
复制
Algorithm algorithm = AlgorithmStrategy.getAlgorithm("Algorithmx");

其中"Algorithmx“是从您的组合中检索的

票数 1
EN

Stack Overflow用户

发布于 2014-03-06 23:12:35

为什么你在这上面贴上了设计模式的标签,然后又完全不提它们?

这显然是Strategy Pattern的工作。

这里另一件值得考虑的事情是泛化图本身,所以有一种方法来做图。这样,你就可以得到任何东西的图表,并能够随意给它们打分。

这里的另一个问题是这个评分的目的是什么?点菜,对吧?所以你基本上是在生成一个索引,不是吗?你可能想要其他的订单?因此,在某些组织中,您可以在组中包含不同顺序,这是有意义的,然后您可以在它们之间进行切换,而无需进行干预重建(如您所提到的)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/22223235

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档