алгоритм раскраски графа - распределение узлов - PullRequest
0 голосов
/ 11 февраля 2011

Я создаю простое Java-приложение для демонстрации работы алгоритма раскраски графа.

То, что я сделал до сих пор, - это создание arrayList, содержащего объекты пользовательского класса, называемого 'node', который содержит 2 переменные экземпляра; исходный номер узла и его вершина.

Мне также удалось отсортировать список в порядке убывания на основе переменной края вершины каждого узла, используя сопоставимый интерфейс в классе 'node'.

Проблема, с которой я сталкиваюсь, заключается в выделении узлов разным временным интервалам ... или цветам ... или назовите это как хотите ... Есть идеи?

P.S. Я думал о создании массива arrayLists, каждый из которых представлял бы свой цвет, а затем использовал root_matrix [] [] для определения отношений.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...