通行不能な道路を除いて再探索する方法

レシピブック09を参考に以下の仕様を考えています
エージェントが通行不能な道路（リンクの色で指定済み）にたどり着いたら，その道路を除いて経路を再探索させたいと思っています
その通行不能な道路を除く方法を考えているのですがわかりません
どのような方法がよいか教えてください

古い記事にリンクを切断すればよいとてありますが，当てはまりますか
またリンクを切断とはどのようにコーディングするのでしょうか