DSATUR圖形着色算法輸入（Matlab代碼）

Question

我正在嘗試運行在以下網址中找到的DSATUR圖形着色算法的Matlab代碼： http ://armanboyaci.com/?p=487其中輸入是：V（vertices）和E（edges），但是當我嘗試時使用如下輸入：E = [1 2] [2 3] [3 4] [1 4]； 和V = [4,2,3,1]; 我總是有錯誤，我的問題是：我的輸入錯誤嗎？ 如果是，正確的輸入應如何顯示？

提前致謝

Answer 1

在Matlab中，用單個方括號和分號定義多維數組以分隔行。

因為我沒有可以使用的Matlab與GNU Octave一樣

octave:1> E= [1 2; 2 3; 3 4; 1 4];
octave:2> V=[4,2,3,1];
octave:3> dsatur(E,V)
ans =

   1
   1
   1
   2

Answer 2

您鏈接到的MATLAB代碼可以按以下方式使用

E=[1 2; 2 3; 3 4; 1 4];
V=[4; 2; 3; 1];
>> dsatur(V,E)
ans =
     1
     2
     1
     2

也就是說，節點4和3是顏色1，節點2和1是顏色2。注意：頂點列表必須是列向量，並且函數參數在E之前需要V。