遞歸 - 創建一個矩陣來繪制 PPM 文件

[英]Recursion - Creating a matrix to paint a PPM file

我們有一個表示圖像的 .ppm 文件，該文件已轉換為矩陣形式。 像這樣： 在此矩陣中，零 (0) 表示牆，正數表示 colors。如您所見，矩陣被牆（即零）分為區域和島（對角線零也算作牆）。 我需要一個程序來返回一個島嶼列表，包括該地區的所有數字。 （例如，一個列表包括第一個島上的所有數字，然后是 ...

Python Welsh-Powell 圖着色

[英]Python Welsh-Powell graph coloring

我已經實現了 Welsh-Powell 圖着色算法。 任務是你有一個包含 2 個數字行的 txt 文檔，其中第一個代表頂點，第二個代表它的鄰居。 看起來像這樣： Output 也應該是包含兩個數字的 txt 文檔，其中第一個是頂點，第二個是顏色數，如下所示： 使用的 colors 的數量並不重要， ...

Python：Hvplot 負值着色

[英]Python: Hvplot negative values coloring

我嘗試用 hvplot 做交互式條形圖，但我在那里有負值，想給它們塗上其他顏色。 在此處輸入圖像描述我嘗試使用 cmap，但它 colors 正值也是負值。 在此處輸入圖像描述我很樂意提供任何提示或幫助！ 謝謝你的好處。 ...

用於着色問題[目標錯誤]的色數的精確 gurobi 求解器

[英]exact gurobi solver for chromatic number of coloring problem [error in the objective]

我試圖通過在 lp 設置中使用 gurobi 來解決着色問題。 但是，我做錯了什么，但不到底是什么。 `!pip 安裝 gurobipy' ...

PuLP 僅顯示 __dummy 變量

[英]PuLP only shows __dummy variable

我正在嘗試在虛擬圖形着色問題上使用 PuLP。 為了解決這個問題，我們需要為每個節點分配一種顏色，這樣任何相鄰節點都不會共享一個公共顏色，同時盡量減少使用的顏色總數。 這是一個虛擬數據： 使用谷歌的 OR-Tools，我可以找到一個解決方案： 回報： 旁注：雖然狀態顯示為最佳，但我覺得 ...

圖着色數據集與實例的色數

[英]Dataset of graph coloring with the chromatic number of the instances

你知道任何圖形着色數據集嗎？ 我想要一個圖形數據集，其中每個實例的色數是已知的。 ...

python 貪心着色

[英]python greedy coloring

我制作了一個腳本，在其中生成了一個圖形，然后用四個 colors 為它着色。 然后使用 networkx 繪制彩色圖。 程序不應將兩個 colors 相鄰放置，但是當您運行該程序時，您可以看到它確實如此。 我真的不知道問題是什么，我最好的猜測是我將生成的圖d錯誤地傳遞給 function color ...

有沒有辦法在 minizinc 中自定義 int_search？

[英]Is there a way to customize int_search in minizinc?

我正在處理圖形着色問題，想知道我是否可以指定搜索策略。 我找到了搜索注釋，例如int_search(q, first_fail, indomain_min) ，但是例如，我希望算法選擇具有最高節點度的下一個節點，假設它會導致更快的失敗，因為節點具有高degree 從許多變量（它的鄰居）的域中移除顏 ...

所需的最少組數

[英]minimum number of groups required

誰能幫助我解決以下問題的最佳方法？ 假設有 n 個孩子。 這些孩子需要分成幾組。 但是，問題是在同一組中有一些不想 go 的孩子。 你能說出我們必須組成的最少組數嗎？ 輸入說明： 第一行將包含兩個非負整數 n 和 m。 然后接下來的 m 行將包含兩個非負整數，它們是給定的孩子對。 我看到這可以通過將 ...

C++ 如何使用戶能夠輸入將放置在多維數組中的值

[英]C++ How to enable a user to enter the values which would be placed in multidimensional arrray

這可能是一個非常像初學者的問題。 但是，我有一個適用於圖形的算法，而我目前擁有的只是預先輸入的值。 我想這樣做，以便用戶能夠輸入圖形的邊緣，並且將用這些值填充多維數組。 這是代碼的一些位 我假設我必須要求用戶輸入有多少個頂點和邊，當用戶輸入邊時，我會將它們一一放入數組中。 但是，我遇到了一個問題，即 ...

如何 Select Colors 為 Voronoi 多邊形的 PatchCollection 並為其創建離散顏色條？

[英]How to Select Colors for a PatchCollection of Voronoi Polygons and Create a Discrete Colorbar for it?

我正在嘗試根據它擁有的鄰居數量為 Voronoi object 着色。 我根據這個數字創建了一個 colors 的列表，范圍從 4 到 7。然后我將 PatchCollection 的數組設置為一組鄰居編號。 這在技術上是可行的，但是，它選擇了一些非常丑陋的 colors 並且側面的顏色條是連續的 ...

為什么我的 Lifo Queue 中的項目會發生變化而不參考它們？

[英]Why are the items in my Lifo Queue changing without referring to them?

我正在研究圖形着色問題，並且我有一個每個節點可以采用的可能顏色值（0,1,2,3）的字典。 我在這里嘗試了一些蠻力方法，只是為了了解算法。 我遇到了一個我無法糾正的簡單問題。 基本上，每當我選擇顏色時，我都需要跟蹤每本字典，所以如果它最終不起作用，我可以回溯到那個點。 下面是 output 出錯的 ...

Python 散點圖：相同的 colors 不接觸

[英]Python Scatterplot: Same colors not touching

考慮以下散點圖 plot。import seaborn as sns from sklearn.datasets import load_iris k = load_iris().data[:,:2] _ = sns.scatterplot(x=k[:,0], y=k[:,1]) 假設我在這個 ...

Networkx 沒有按屬性正確着色邊緣

[英]Networkx not coloring edges correctly by attribute

我試圖在networkx中描繪一個傳輸網絡，到目前為止我一直做得很好，但問題如下：我從一個txt文件加載了一個edgelist，格式如下： 另外，為了正確 position 中的 plot 網絡節點，我已經加載並添加到圖表中，節點坐標如下所示： 之后，我運行以下腳本，我的網絡按位置正確描繪。 現在， ...

打印分配的圖表顏色名稱 - Networkx

[英]Print Assigned Graph Color Name - Networkx

在下面的代碼中，我根據頂點着色規則為節點分配了顏色（作為數值，而不是顏色名稱）。 隨后，我在 plot 的圖形中顯示了 colors。 最后，我將相關的數字顏色打印到節點。 但是，我想實際打印 plot 中顯示的顏色的“名稱”。 如何將顏色編號轉換為顏色名稱？ 根據頂點着色規則將 colors 分 ...

允許一種顏色相鄰的索引着色問題的優化

[英]Optimization of Index coloring problem with one color adjacent allowed

我遇到了這個索引着色問題（不完全是典型的 Graph m 着色問題），我試圖使用回溯來解決該問題，但該解決方案僅適用於較低值的測試用例，並且由於指數時間復雜度而無法用於較大的測試用例。 我如何優化它，使其不會在指數時間內運行。 有沒有DP方法來解決這個問題？ 問題陳述： 給定 3 個變量 ...

無向圖的着色

[英]Coloring of undirected graph

給定一個無向圖，邊數為e ，顏色值為m 。 因此，我們必須檢查是否可以在沒有兩個相鄰頂點顏色相同的情況下用m種不同顏色對圖進行着色。 我有一個想法，對於每個頂點，如果頂點的度數 < m ，那么我們可以用m種顏色為圖形着色。 如果對於任何頂點，度數 >= m ，那么我們不能用m種 ...

給加權圖着色的特例

[英]Special case of coloring a weighted graph

問題是：我有一個圖G ，其中每個頂點都用一些非負數（權重）標記，我必須找到使總和最大化的非相鄰頂點的子集S （獨立的G集）他們的標簽（我們稱之為W(S) ，子集S的權重）。 我想到了圖形着色的世界，但在這種情況下，問題是僅使用兩種顏色為圖形着色，所選頂點為白色，否則為黑色，因此只有白色頂點必須不相 ...

計算圖形着色代碼復雜度的差異

[英]Discrepancy in calculating graph coloring code complexity

考慮下面的代碼。 假設有問題的圖有 N 個節點，每個節點最多有 D 個鄰居，並且 D+1 種顏色可用於為節點着色，這樣與邊相連的兩個節點都不會分配給它們相同的顏色。 我認為下面代碼的復雜度是 O(N*D)，因為對於 N 個節點中的每一個，我們循環遍歷該節點的最多 D 個鄰居來填充集合非法顏色，然后遍 ...

如何找到R中圖形的色數？

[英]How to find chromatic number of graph in R?

我有圖的鄰接矩陣（圖論）。 首先，我想得到這個圖的色數（最小的數 colors 需要給圖的頂點着色，使得沒有兩個相鄰的頂點共享相同的顏色）。 然后我想獲得 colors（如組：從 1 到 4 最大值）的頂點。 是否可以使用 igraph package 在 R 中獲取它？ 非常感謝。 ...