乗換案内のようなアプリ開発において、遠回りな経路が表示されたり、スタックするのを直したい。

実現したいこと

• 最短経路（ただし距離の概念が実装されていないので移動する駅の数もしくは乗換回数がもっとも少なくなるようにしたい）
• スタックの解消

前提

現在、都市開発ゲームの駅名に対応して、経路検索が出来るアプリの開発を進めている者です。
公開を見据えて開発しております。
ソースコードはそのまま動作します。
ヒントだけでも構いませんので、何かご回答をよろしくお願いいたします。

以下、今回使用している路線図です。
赤青緑それぞれ異なる路線で、数字はコード内の駅番号リストと対応しています。

発生している問題・エラーメッセージ

添付された画像のうち、以下の経路で遠回り、スタック、無限ループが発生してしまいます。

スタック……０と５、１と５、２と５、３と５
無限ループ……３と０、４と０、５と０、５と１、５と２、５と３

該当のソースコード

長文なので、リンクを貼らせていただきます。
リンク内容
お手数ですが、ソースコードのダウンロードをお願いします。

試したこと

路線番号の更新に問題がありそうなので、条件を追加したりしましたが、解決にいたりませんでした。

補足情報（FW/ツールのバージョンなど）

Visual Studio 2022