图着色算法 - 节点分配

时间:2011-02-11 13:51:36

标签: java graph

我正在构建一个简单的Java应用程序来演示图着色算法的工作原理。

到目前为止我所做的是创建一个arrayList,其中包含一个名为'node'的自定义类的对象,其中包含2个实例变量;原始节点号和它的顶点边缘。

我还设法通过使用'node'类上的类似接口,根据每个节点的顶​​点边缘变量将列表按降序排序。

我面临的问题是将节点分配给不同的时间段......或者颜色......或者把它称为任何你喜欢的... 有什么想法吗?

P.S。我想过创建一个arrayLists数组,其中每个都表示不同的颜色,然后使用我的root_matrix [] []来确定关系。

0 个答案:

没有答案