2

グラフを実装するには、リストのベクトルを使用できますstd::vector<std::list<vertex>> が、このようなマップを使用すると、より良い結果が得られることをどこかで見たstd::map<vertex, std::set<vertex>>ことがあります。メモリや速度の点で、これが最初のオプションよりも優れている方法を誰かが理解してもらえますか?

4

1 に答える 1