このようなグラフからすべてのサイクルを削除するにはどうすればよいですか? すべての辺の長さは 1 で、すべての辺は垂直または水平のいずれかです。グラフがつながりました。
グラフにサイクルが含まれないようにするために削除する必要があるエッジの最小数を計算したいと考えています。
サンプル コード (できれば C++、C、または Java) を含めていただけると大変助かります。
更新:どうやら、頂点とエッジの数を見つける必要があります。私が抱えている問題は、（下、左、上、下、左、左、上、下）のような一連の指示を与えます。座標平面の (0, 0) から開始し、指定された方向に 1 単位移動します。これでグラフが作成されます。この一連の命令から頂点とエッジの数を取得するにはどうすればよいですか?