C/C++圖庫查詢節點由atributes

是否有一個C++圖庫，您可以通過屬性值查詢頂點？C/C++圖庫查詢節點由atributes

就像蟒蛇一樣。 IGRAPH的：

seqIDs = myGraph.vs.select(attribute1, attribute2)

請問，你能解釋爲什麼你認爲這應該是圖書館的一部分？你期望索引（即比O（num_vertices）快）還是類似的東西？ –

因爲它是蟒蛇的一部分。 igraph我希望在C版本中使用此功能。我想實現一個單獨的Vector，它是按屬性1（索引）排序的，它存儲了具有節點ID和第二個屬性的Structs。 –

您拍照時看一下Boost圖庫（BGL）了嗎？它允許參數化頂點，以便您可以使用標準算法來查看它們。

2012-09-06 18:48:28 count0

這似乎有點複雜。我有aprox 100節點有兩個屬性（索引和發音），並使大約100 000個方法調用findNode（）我懷疑我可以寫一個低時間複雜度的函數 –

檸檬似乎更容易編碼。 thx –

Boost代碼是經過同行評審的，因此涵蓋了性能，準確性，可擴展性和複雜性等內容。我同意，如果你尋找你的功能+簡單的編碼，這可能是矯枉過正。 – count0

回答