adjacency-matrix

4熱度

2回答

我在玩圖形和python，我試圖在代表鄰接矩陣的所有可能的方形矩陣上測試一些代碼（即，使用0和1的矩陣）。我們知道有2^{n^2}可能的nxn矩陣。在python中生成所有可能的n×n二進制矩陣的最佳代碼是什麼？

0熱度

1回答

我的Dijkstra的實現有一個奇怪的問題...我有2個算法，一個用於鄰接矩陣，第二個用於鄰接列表。它們幾乎完全相同，只有通過這些結構傳遞的數字纔有所不同。我將矩陣中的數字保存在稱爲weightmat的簡單二維矩陣中。列表中的數字保存在名爲nbhlist的列表數組中。列表由名爲ListNode的結構組成。 struct ListNode{ int number;

0熱度

1回答

從char [] []提供規則創建鄰接矩陣

我想將char[][]數組（我們稱之爲cA）變成一個鄰接矩陣。鄰接矩陣的列和行等於數組中元素的數量，並且鄰接矩陣中的每個頂點是true或false，具體取決於初始數組中的元素是否相鄰。我想稍微彎曲這些規則，並且還會將鄰接矩陣頂點約束爲true，如果元素相鄰，則其中一個元素不是特定值。這裏是cA陣列的樣子： z y z z z z z y y 鄰接矩陣（可以稱之爲aM）爲cA陣列將是一個i

0熱度

1回答

從Python中的數組中向量化壓縮的稀疏矩陣

我想將圖論方法應用於圖像處理問題。我想從包含我想要繪製的點的數組中生成一個鄰接矩陣。我想要生成數組中點的完整圖。如果我需要繪製數組中的N個點，則需要一個NxN矩陣。權重應該是點之間的距離，所以這是我的代碼： ''' vertexarray is an array where the points that are to be included in the complete graph

1熱度

2回答

matlab - Accumarray Adjacency Matrix Confusion？

所以我試圖創建一個鄰接矩陣，我對accumarray(matrix+1,1)和accumarray(matrix,1)之間的區別感到困惑。我所做的： matrix = [ 1 3 4 2 1 3 3 1] adMatrix1 = accumarray(matrix,1); adMatrix1=adMatrix1~=0; adMatrix1 = [

0熱度

1回答

的igraph R和C，寫入和讀出的鄰接矩陣具有屬性

我想用的igraph R鍵形象化我與的igraph創建一個網絡圖C. 到目前爲止我使用這些命令保存在圖形用C ： FILE *ofile; ofile=fopen("AdjacencyMatrix.csv", "w"); igraph_write_graph_pajek(&g, ofile); fclose(ofile); 然後讀取R上的文件與此一： g<- read.graph("Ad

5熱度

1回答

四色定理的遞歸算法

現在的問題是將地圖分成區域，如鄰接矩陣和使用四種顏色表示的地區，爲地圖着色，使得沒有兩個連續區域共享相同的顏色。我們將使用鄰接矩陣來編碼哪個區域與哪個區域相鄰。矩陣的列和行是區域，而如果兩個區域不相鄰，則單元格包含0，如果邊框爲則爲1。創建一個遞歸回溯解決方案，該解決方案接受來自用戶的交互式輸入，地圖中的區域數量和表示地圖化妝的鄰接矩陣的文件名。我遇到的問題是countryColor中的第

2熱度

1回答

在鄰接矩陣中形成一個循環的節點（Matlab）

我有一個有向邊的鄰接矩陣。計算A^3將幫助我檢測矩陣中是否有任何長度爲3（三角形）的週期。但是，我想知道哪些節點形成三角形。我如何在Matlab中實現這一點？感謝

6熱度

1回答

排序鄰接矩陣的行和列以顯示cliques

我正在尋找一種重新排序技術來將鄰接矩陣的連接組件分組在一起。例如，我用藍色和綠色兩個組進行了說明。最初，'1的條目分佈在矩陣的行和列中。通過對行和列進行重新排序，所有'1'可以位於矩陣的兩個連續部分，更清楚地顯示藍色和綠色部分。我不記得這是什麼重排技術被稱爲。我搜索了很多組合的鄰接矩陣，派系，排序和重新排序。我發現的最接近的點擊率是 symrcm移動的元素更接近對角線，但不會使組。 Is t

0熱度

1回答

轉換鄰接矩陣具體新銳榜在MATLAB

如果我有矩陣 1 0 0 0 0 1 0 0 0 ，我想這種形式在MATLAB 1 2 3 1 2 3 1 2 3 1 1 1 2 2 2 3 3 3 1 0 0 0 0 0 0 1 0 我也想在結果第三行中的值。即ans= [1 0 0 0 0 0 0 1 0]