有向グラフに閉路が存在するかどうかを判定するのに最も適したアルゴリズムはどれか。

メッセージの一部を改ざんし、受信者に「正しい送り主からのデータ」と誤認させる攻撃を防ぐ手段はどれか。