Graph coloring code for optical wavelength assignment problem

2016 2 14
1 个回答
更新时间：2016 2 14
3 次查看（30 天）

0 个投票

Hi,
I'd like someonte share with me code for graph coloring where the input is a network routing matrix and the output have to be the wavelength assignment.
Duano Silva

请先登录，再回答此问题。

回答（1 个）

Image Analyst
Image Analyst 2016-2-14

0 个投票

Perhaps the hsv() function will help:
colormap(hsv(256))
colorbar

3 个评论
显示 1更早的评论 隐藏 1更早的评论

Duano Silva
Duano Silva 2016-2-14
编辑：Walter Roberson 2016-2-14
My task is to find code where the input is a network routing matrix such as
M = {'0','1 4 2','1 4 5 3','1 4','1 4 5'; '1 4 2','0','2 3','2 4','2 4 5'; '1 4 5 3','2 3','3 5 4','3 5','0'; '1 4','2 4','3 5 4','0','4 5'; '1 4 5','2 4 5','3 5','4 5','0'}
First of all I have to transform the matrix in a array to transform the original graph in a new equivalent graph where the elements of the array (are the superior diagonal of the M matrix) corresponds to a equivalent graph node. To get the new graph, I have to compare each elements and its inverse of the array to other. The result must be one if the sequence or all element belong to another. For example comparing the element '1 5 6' in the array to '1 5' the result have to be one. Or comparing '1 5 6' to '6 5' the result is also one.
Walter Roberson
Walter Roberson 2016-2-14
No, if that was what you wanted to do then that would be a duplicate of your question http://uk.mathworks.com/matlabcentral/answers/267935-how-i-get-a-graph-coloring-from-a-routing-matrix. As we know you would not knowingly post the same question twice, you must have accidentally copied that question when you meant to ask something different here.
Image Analyst
Image Analyst 2016-2-14
I don't know much about graphs/networks. I was simply notifying you about a function that makes a nice list of colors in a rainbow spectrum. Use it as you see fit, if it helps you. I can't help beyond that, but, good luck.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Networks 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by