質問編集履歴
1
画像を追加
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
python3系でグラフ理論のWelsh・. Powellアルゴリズムを用いてそのグラフを彩色する際に何色必要か求めたいのですが、問題となるグラフのソートまでできたのですが
|
1
|
+
![イメージ説明](c3e2635d3c6349cdd2dc1c7d32e130cd.png)python3系でグラフ理論のWelsh・. Powellアルゴリズムを用いてそのグラフを彩色する際に何色必要か求めたいのですが、問題となるグラフのソートまでできたのですが
|
2
2
|
|
3
3
|
次数の高い順に色を塗っていくところがうまくできません
|
4
4
|
|
@@ -93,3 +93,7 @@
|
|
93
93
|
とりあえず上記でソートまでです
|
94
94
|
|
95
95
|
これ以降をお願い致します。
|
96
|
+
|
97
|
+
|
98
|
+
|
99
|
+
グラフは上記で、隣り合ったノードは同じ色で塗らないといったものです
|