C++ を使用してグラフを作成する必要があり、少し問題があります。私のグラフは、ユーザーの選択に応じて、マトリックスまたはリストに基づいて、有向または無向、加重または無加重にする必要があります。また、マトリックスとリストグラフを区別することは大したことではありません。2つの異なるクラスであるため、他のパラメーターに問題がありました。それらを区別する最も明白な方法は、2 つのbool変数を作成し、頂点の追加と削除のたびにそれらをチェックすることです。非常に明白で理解しやすいですが、頂点を追加または削除するたびに追加のif. サブクラスを書くこともできますが、それだけの価値があるかどうかは真剣に疑問です。
グラフ自体を表していない場合、すべてのライブラリを使用しても問題ありません。