edge

3熱度

1回答

我在試圖找到一個算法，給出一個無向圖，每個邊都有正向成本，可以連接的節點的最大數量小於總成本m 。我已經實現了Prim算法的一個版本（order Nlog（N）），我可以很容易地採用它來找到給定起始節點的最大節點數。但是，如果這個節點不是最佳解決方案的一部分，這會產生問題。我當然可以通過循環遍歷每個節點來解決這個問題，但是這使得解決方案N^2 * log（N）看起來有點多。有誰知道是否有更優化的解

0熱度

2回答

iGraph Python，將邊緣列表轉換爲元組和add.edges

我有一個圖形G1與50個節點和100個邊緣。所有的邊都是加權的。我創建邊的列表（按預先定義的順序進行排序，刪除與大值的特定邊緣），它們被編入索引，如： Edgelist: [75, 35, 32, 1, ...] 我想邊緣添加到批次不同的圖表G2 10（節省計算時間），但add.edges似乎想要一個頂點對的元組列表。所以， 1）如何將上面的邊緣列表轉換成元組列表，例如[（40,2），（10,

1熱度

2回答

爲線添加顏色Box2d（EdgeShape）

我正在使用libGdx和box2d工具製作遊戲。我有一個問題，我在網上找不到任何答案。我一直在使用EdgeShape類在Box2d中繪製線條，我將在後面添加碰撞檢測器。我知道如何添加紋理到燈具等，但我可以以某種方式爲EdgeShape繪製的邊緣添加顏色？或者我不得不用線畫矩形？在此先感謝！

0熱度

1回答

Networkx邊緣不能正確添加屬性

我已經拉起了一些代碼，我在網絡x的1.6.1中玩過。在1.8.1上寫入gml或graphml時不起作用。當我使用 AttributeError: 'str' object has no attribute 'items' ：的問題歸結爲暫時無法寫入數據字典內邊緣屬性，像這樣： BasicGraph = nx.read_graphml("KeggCompleteEng.graphml")

4熱度

3回答

在sigma.js中顯示邊緣標籤

我正嘗試使用sigInst.parseGexf（'data/test.gexf'）加載gexf文件。要創建標籤的邊緣我在gexf文件這一行： <edge label="test" id="7" source="14" target="18" type="directed"/> 但目前看來，sigma.js忽略這個標籤字段。如何在圖形中顯示邊緣標籤。在此先感謝。

1熱度

1回答

OptaPlanner VRP邊權重需要使用實際的GPS數據，而不是歐幾里得距離

我是optaplanner的新手。我試圖修改vrp示例[CVRP或VRPTW]是否支持多於僅作爲節點之間的邊權重的歐幾里德距離。我正在使用最新版本的optaplanner 6.0.0.CR5。任何關於如何改變節點之間邊緣權重的建議都將非常感謝。謝謝

0熱度

1回答

導軌無法看到表格邊緣

我想爲我的模型製作表格，而我不喜歡它的外觀。互聯網上的例子看起來很正常，但我的視覺問題。我index.html.erb是 <table class="pretty"> <tr> <th><%= sortable "name" %></th> <th><%= sortable "city" %></th> <th><%= sortable "country"

0熱度

2回答

如下圖所示，UIPanGestureRecognizer屏幕頂邊的UIScrollView UIPangestureRecognizer死區

當屏幕頂部的「死區」內開始拖動時，UIPanGestureRecognizer不會平移。這很可能是由通知中心造成的。的touchesMoved：withEvent：方法方法但是不會被調用，所以應該有一種方式來獲得在該領域公認的平移手勢。有沒有其他人遇到過這個問題，那裏有沒有任何解決方法呢？謝謝你的幫助！

0熱度

1回答

節點（頂點）應該知道圖中的鄰居嗎？

我試圖在飛鏢中實現一個圖。我想創建類節點（頂點），邊和圖。主要思想是圖形有一個節點列表和一個邊緣列表。後來我會在圖上實現一些搜索算法。我想也爲每個節點（列表鄰居）添加一個鄰居列表，因此每個節點都知道它的鄰居（後續節點是準確的）。我的想法是，當節點具有此信息時，獲取一個節點的後續節點比每次算法必須檢查邊界列表時的速度快。我知道更改（刪除邊緣，節點，添加新邊緣，節點）也會花費更多，因爲我必須在

1熱度

1回答

帶有價值邊的樹數據結構

我有一個圖 - 例如 - 巴士站和它們之間的距離。格拉夫：AB5，BC4，CD8，DC8，DE6，AD5，CE2，EB3，AE7 AB5：停止停止乙與距離5等你能建議一個可以支持這個圖的數據結構或對象設計嗎？我拿到這個：一個節點 - 在這種情況下，一個公共汽車站 - 可以有一個或多個路由。一個Route有一個SourceNode和DestinationNode，其值爲距離。節點具有地圖目