C/C++の宿題を片付けます 90代目
■ このスレッドは過去ログ倉庫に格納されています
0323デフォルトの名無しさん
2007/06/19(火) 03:46:08C/C++の宿題というより、グラフ理論の宿題だろ。
アルゴリズム位書け。授業でやってんだろ
課題1: 各点の次数が偶数であれば、オイラーと判定
課題2:
Fleury
------------------------------------------------------------
適当な頂点から出発する.現在いる頂点に接続している辺で,それを消す
ことによってグラフが連結でなくならないものを選択し,その辺のもう一方
の端の頂点に行き,その辺をグラフから除く.この操作を,全ての辺がグラ
フから除かれるまで続ける
------------------------------------------------------------
辺削除の選択の際の、孤立成分判定はどう実装すれば綺麗か
考えているうちに、眠くなったからやめた。
力業で攻めなくても良い、何かよい方法があるような気がする。。
■ このスレッドは過去ログ倉庫に格納されています