graph

    -1熱度

    1回答

    我正在使用必須使用與邊緣+頂點成比例的空間的鄰接列表在Java中實現一個圖。我的初始程序包含一個長度爲V的數組(頂點數),每個索引都包含一個邊的ArrayList,顯示連接到每個頂點的所有邊。 現在,我被告知操作existsEdge(x,y)必須在O(1)時間運行。 我想過的方式是訪問數組中的索引x(以O(1)時間)並檢查該索引處的列表是否具有Edge(x,y)。 但是,我不確定這個時間的複雜性。

    0熱度

    1回答

    我們可以使用一個隊列並將所有節點標記爲BFS。如果圖形存儲在鄰接矩陣中,這很容易,我們可以很容易地得到有多少個節點並創建一個標記數組。 如果我有這樣的TreeNode定義,該怎麼辦? (給予這樣的定義,我不知道有多少節點都是在樹中。) # Definition for a binary tree node class TreeNode: def __init__(self, x):

    0熱度

    1回答

    我試圖在每個節點(矩形)中添加數字來創建一個節點圖,我可以將算法應用於逐步查看它們如何工作,但我得到一些錯誤。 "File "test.py", line 97, in main pygame.error: font not initialized" 我不知道我已經正確實施def update(self) from random import randrange, choice import

    -4熱度

    1回答

    我需要使用這個data.frame來使用包格來分析數據Investment。要求使用data.frame。而不是變量Investment我需要把變量影響到Investment。我需要繪製不同的圖表。我試圖繪製一個,但這不是我所需要的,因爲我的代碼根本不使用data.frame。 library(lattice) xyplot(Investment~GNP,data=Investment) is

    -2熱度

    1回答

    對於類分配,我發現自己在圖中具有一組邊。我想知道是否可以在此圖上執行DFS而無需將數據轉換爲一組頂點。

    0熱度

    1回答

    graph = Graph() query2 = """ WITH {m} AS document UNWIND document.lists AS s UNWIND s.imageurl AS img UNWIND s.youtubevideourl AS vid RETURN s """ print (graph.cypher.execute(query2,m = m))

    1熱度

    1回答

    我見過this,我有一些問題。 我想從這個URI的響應: http://www.instagram.com/justinbieber/media/ ,我已經實現了下面的代碼吧: import {Http,Headers} from '@angular/http'; import {Observable} from 'rxjs/Observable'; import 'rxjs/add/op

    1熱度

    1回答

    我得到以下任務:給定一個圖G:=(V,E)並且任意多個週期。什麼是最小邊集,以便對於圖中的每個循環,集合中至少包含一個邊 - 或者更精確地說,這些邊的權重總和是多少。 我的方法非常簡單:我在圖上計算了一個最大跨度森林,排除了每條邊,並將剩餘邊緣作爲結果。這個想法如下:由於每個生成樹都沒有周期,所以我永遠不會刪除整個週期,因此不會有任何我沒有覆蓋的週期。此外,我也無法刪除圖G中的任何其他邊,因爲如果

    0熱度

    1回答

    我正在嘗試通過以下教程(請參閱此處:https://www.alanzucconi.com/2015/11/01/interactive-graphs-in-the-browser/)。但是,當我嘗試導入http_server時,出現以下錯誤: 「ModuleNotFoundError:No module named'http_server'」。所有其他模塊導入都很好。我的Networkx版本是1

    0熱度

    1回答

    找到有向圖的兩個特定頂點之間的路徑數量,如果它們之間存在一個循環,那麼路徑的數量是無限的,所以我知道算法在整個圖中找到循環,但不是任何兩個特定的頂點,所以如果有人解釋它,這對我會有幫助。