graph-theory

0熱度

1回答

我試圖自動將網格圖應用到佈局圖中（如節點&邊緣）。我希望這樣做而不需要人爲干預（如在Gephi中），而是做一些事情，比如將距離較遠的較大的節點等距離放置，以便人類看到。我們基本上想要用服務器端或自動化解決方案取代Gephi。如果可能的話，任何人都知道服務器端解決方案？

0熱度

2回答

如何使用HTML按行連接無序列表中的項目

我正在一個族譜網站上展示一個人的後代，名字下方是一個無序和縮進列表。有沒有一種方法可以通過行連接這個列表中的項目符號，以形成一個向下分支的家族樹，只使用HTML？

0熱度

4回答

在C/C++中旋轉後，在給定矩陣的x，y處查找元素？

如何在不旋轉矩陣的情況下旋轉總矩陣之後在給定矩陣中找到索引x，y處的元素。這意味着我只是對該座標感興趣，並不希望對總矩陣執行全部操作，而只是簡單地獲取任何索引處的元素。 Example: suppose a matrix is given 1 2 3 4 5 6 7 8 9 and i want to find the element at 1,1 after rotating

5熱度

1回答

連接偶數個無節點的節點

我有兩組n個節點。現在我想將一個集合中的每個節點與另一個集合中的另一個節點連接起來。結果圖應該沒有交點。我知道的幾種掃描線算法（Bentley-Ottmann-Algorithm以檢查交叉口發生，但我無法找到一個算法來解決這些路口，除了蠻力的方法。從一組每個節點都可以被連接到任何其它節點的另一組內任何指針（一種有效的）算法，解決了這個問題沒有所需的實施 EDIT1：？這裏是一個解決問題的方

2熱度

1回答

在nvGraph中使用cuSPARSE作爲連接矩陣？

標題非常多說這一切，我無法找到任何有關這個在線文檔。我有興趣實現一些面向圖的算法，並且我的連接矩陣變得相當龐大。有沒有辦法使用cuSPARSE去除連接矩陣中的大量冗餘？（由於每個頂點最多連接5個其他頂點）。我已經實現了圖分區來分割和減少我的連接矩陣的大小，但這留下了大約256×256的矩陣，其中大約一半是零。（例如：無連接）

15熱度

2回答

加速點最快的路徑

這只是我自己想出的東西，但它看起來像一個有趣的問題，它讓我難倒了。您在二維空間中有一組點，一個點指定爲「開始」和一個「結束」。每個點都有座標（距離原點的米），還有一個「加速度數」（以米/秒爲單位）。在達到一個點（包括開始點）後，您可以在任何方向上加速到該點的加速度數。邊緣成本取決於您當前的速度，但您也必須朝正確的方向移動。是否有一種有效的算法來查找到達終點的最快路徑？我還沒有想出比「嘗試每條路

0熱度

1回答

查找2點之間的最大路徑

給定無向連接圖，旅行者必須多次從node A到node B。每條邊都有一個正值，從node A到node B有多條路徑。路徑的值被定義爲該路徑中所有邊的最小值。如果旅行者通過特定路徑從node A變爲node B，則路徑中所有邊的值將減少路徑值（該路徑中所有邊的最小值）。 The goal is to find the set of paths that give the maximum sum

6熱度

1回答

apache spark上的不相交集合

我試圖找到使用apache spark在大量數據上搜索不相交集合（連接組件/ union-find）的算法。問題是數據量。甚至圖形頂點的原始表示也不適合在單個機器上運行。邊緣也不適合公羊。源數據是hdfs上的圖邊的文本文件：「id1 \ t id2」。 id以字符串值存在，而不是int。樸素的解決方案，我發現是：邊緣取RDD - >[id1:id2] [id3:id4] [id1:id3]

0熱度

1回答

如何從一組項目創建有向圖？

我有一個對象數組。 input = [ {id:1, from:h, to:l}, {id:2, from:b, to:e}, {id:3, from:p, to:q}, {id:4, from:e, to:h}, {id:5, from:e, to:g}, {id:6, from:l, to:m}, {id:7, from:m

0熱度

1回答

neo4j數據插入需要時間

我已經在Ubuntu 14.04上的Linux本地服務器上安裝了Neo4j社區版3.0.3，並已成功安裝它。現在我通過我的Windows瀏覽器通過該服務器上的端口7474訪問它。現在我有具有以下格式的銷售訂單數據的CSV文件： Customer_id, Item_id, Order_Date 它有90000行，都CUSTOMER_ID和ITEM_ID是節點。總共（30000個customer