Q
插入並迅速
1
A
回答
0
圖鄰接列表的一個好實現是使用動態分配的整數向量。
假設您的圖中至多有N個節點。您可以將圖存儲在一個由N個動態分配的整數向量組成的數組中。 它看起來像這樣:
矢量[N]
從節點x插入一個邊緣節點Y使用:
矢量[X] .push(Y)
這如果圖很稀疏(沒有很多邊),可以快速找到節點的所有輸出邊。
如果您想查找x和y之間是否存在邊,則必須通過vector [x]並搜索它。如果你想加快速度,那麼如果節點數很少(小於1000是合理的),你可以使用2維布爾數組。
如果你有很多節點並且想要加速這個操作,你可以使用散列表。
1
根據我的hash_map
3
相關問題
- 1. 寫入,並與迅速
- 2. 迅速減少插入速度CouchDB中
- 3. 迅速
- 4. 循環迅速視頻avplayer迅速
- 5. 如何插入值到在一個循環中迅速
- 6. UIViews在迅速
- 7. 在迅速
- 8. 在迅速
- 9. 作物迅速
- 10. 迅速 - CoreData
- 11. 在迅速3
- 12. XML在迅速
- 13. 在迅速
- 14. 在迅速
- 15. 在迅速
- 16. 在迅速
- 17. 在迅速
- 18. 在迅速
- 19. 迅速爲無
- 20. - 迅速3
- 21. 在迅速4
- 22. 在迅速
- 23. 在迅速
- 24. 如何迅速
- 25. 使用迅速
- 26. 得到迅速
- 27. 在迅速
- 28. UIDocumentInteractionController()迅速
- 29. 在迅速
- 30. 在迅速
這功課嗎?在現實世界中,答案是「取決於」。 – 2010-09-21 14:09:16
直接取決於插入和查找的比例;它也可以取決於插入和查找的類型(插入或尋找數據時可能會有一些有用的關聯) – Unreason 2010-09-21 14:16:41
沒有作業,我想了解圖形鄰接列表的最佳實現。 – Avinash 2010-09-21 14:19:17