我需要能夠在python中處理大型（10 ^ 7個節點）圖。對應于每個節點/邊緣的數據是最少的，例如，少量的字符串。就內存和速度而言，最有效的方法是什么？dict的dict更靈活，更易于實現，但是我直觀地期望列表列表會更快。list選項還要求我將數據與結構分開，而dict則允許某種排序：graph[I][J]["Property"]="value"你有什么建議？是的，我對效率的含義應該有所了解。在這種特殊情況下，我的意思是隨機訪問檢索。將數據加載到內存中并不是一個大問題。這是一勞永逸的。耗時的部分是訪問節點，因此我可以提取信息并衡量我感興趣的指標。我沒有考慮過將每個節點都設為一個類（所有節點的屬性都相同），但這似乎會增加額外的開銷？我希望有人能對他們可以分享的類似案例有一些直接的經驗。畢竟，圖是CS中最常見的抽象之一。