Graph coloring

[indy256]

[specialformyfuture]

HI! I found your repositories of java algorhytms on google when searching help with graphs. It helps me a lot. Thank you for u work!!! Anyway, one of a problems, that i'm still not resolved yet is a edge coloring (Рёберная раскраска). NOT VERTICES, BUT EDGES. How about adding resolve of this on your repository? It will be cool if yes!

Я догадываюсь, что вы русскоговорящий человек. Я уверен, что вы слышали о Рёберной раскраске графа, с минимальным хроматическим числом, и всем прочим. Я могу предложить вам своё решение, но т.к. я начинающий Java программист с опытом меньше 2-х лет, решение наверняка полно багов и неточностей. Вы могли бы усовершенствовать это решение, и опубликовать у себя. Что думаете?

[indy256]

@specialformyfututre, могу посмотреть pull request на оптимальную рёберную раскраску. Но это NP-hard задача и решение будет переборным, поэтому хотелось бы чтобы это был относительно быстрый перебор и позволял сдавать задачи этого типа. Иначе смысл публикации небольшой.