我正在构建一个简单的Java应用程序来演示图着色算法的工作原理。
到目前为止我所做的是创建一个arrayList,其中包含一个名为'node'的自定义类的对象,其中包含2个实例变量;原始节点号和它的顶点边缘。
我还设法通过使用'node'类上的类似接口,根据每个节点的顶点边缘变量将列表按降序排序。
我面临的问题是将节点分配给不同的时间段......或者颜色......或者把它称为任何你喜欢的... 有什么想法吗?
P.S。我想过创建一个arrayLists数组,其中每个都表示不同的颜色,然后使用我的root_matrix [] []来确定关系。