まず、プロジェクトのアイデア
このプロジェクトは、実際の移動状況を参照するときに最短経路地下鉄しばらくするだけでなく、実装するための最低限の転送回数によって、転送、待ち時間やその他のコストを考慮し、通常は、地下鉄の走行経路計画を支援するためのコマンドラインプログラムを実装しています。限られた容量に、プログラムの欠陥ならば、理解先生をお楽しみください。
- subway.txtストレージ、ファイルの内容と形式という名前のテキストファイルを使用して地下鉄ライン情報は次のとおりです。
ライン1：ウェストポイント＃6で劉元、西クロス堤防、ワイナリー、本渓の道、倹約の道、湖、北西、南西の角＃2、第二緯度、Haiguangsi、鞍山道、営口道＃3、ホワイト床、＃5で瓦屋根の家、南の建物、土城、Chentangzhuang、Fuxingmennei、華山、財務の大学や経済学、ダブル林、李階
のLine2：曹操、総統興、マスタード公園西路、咸陽道路、長虹公園＃6、広いオープン4つの道路南西の角＃1、ドラムタワー、東南の角、道路の創設、天津鉄道局＃3、＃9、海国際センター、Suncoブリッジ、靖江ロード＃5、阜新ツイ村、ランタオ島イーストサイド、PE道路、国家の丘の道、空港経済区、濱海国際空港
LINE3：小さな湖、高収率川、北朝鮮、中国、グループ、天士力、yixingbu、Zhangxingzhuang＃5、鉄道、道路、北局＃6、中山路、ライオンブリッジ、天津駅＃2、＃9、ジンワンプラザ、和平の道、営口道＃1、西康省、Wujiayao、スカイタワー、周小平記念館、紅旗路＃6、Wangdingdi、華、大学都市、ハイテクゾーン、大学工業地帯、ヤン呉荘、南駅
LINE5：北辰科学技術パークノース、ダン・河北路、北辰道、職業大学、淮河道路、遼寧、河北道、宜興 北、Zhangxingzhuang＃3、Zhicheng道路、思源道路、Jianchang道路、アドミラルティ川橋＃6、Yueyahe、幸せ公園、瓦屋根の家の下で靖江道路＃2、森の道、金堂道路、Zhigu＃9、＃1、南西天津腫瘍病院の＃6での建物、文化センターの＃6、＃6ホテル、スポーツセンター、Lingbin道路、チャン陵道路、伝統的な中国医学の第一付属病院、リー7 Jhuangnan
LINE6：サザンサン荘、南ホーチョン、dabizhuangアドミラルティ・ストリート、徐荘シーズー、アドミラルティ川橋＃5、公民権のドア、Beiningパーク、ノース局＃3、Xinkaihe、天台の道、北運河、北竹、西局＃1、復興の道、人に加盟病院外病院、虹公園＃2、宜道、鞍山道西、Tiantuo、中央病院、紅旗路＃3、風の道、南のPing、水パークロード、ガン病院、＃5、＃5ホテル天津で、文化の中心地＃5、パラダイス、ワシの巣の道、ブラックブルシティロード、Meijiang道は、リバーロード、メイJianggongパーク、Meijiangコンベンション＆エキシビションセンター、南路の解放、洞庭の道、梅林道路左側の
天津駅＃2、＃3、Dawangzhuang、10：Line9を＃5まで販売し、道路一度、東興路、中山ゲート、一つの橋、第二橋、zhangguizhuang、新しい法律、DEDA、暁東 荘、Junliangcheng、鉄鋼会社、胡家、塘沽、TEDA、シビックプラザ、湖道路、コンベンションセンター、東中国海の道
「：」名前の行の後に「」間隔サイトによって間隔の後、そのサイト、およびサイト間、
移送ステーション又は二次局は、その後、 『＃番号』と、これは、この行の部位を表す場合シリアル番号のようなウエスト局へライン1と、移送ラインと呼ぶことができ、ライン9天津局はライン2およびライン3へ行くことができる、6行目できます。
2. C ++を使用し、具体的なアイデアは、次のとおりです。
ミアン（）は、各機能ブロック、最短経路を呼び出す、ユーザの入力を受け付けます。
駅（）関数は、各ライン読みサイト名を実現し、配列にそれを置くために、配列は、転送品質を持つサイトを使用して標識することができます。
使用BFSアルゴリズムを、ソース指定探索の終了点までの最短経路を- 。.BFSアルゴリズムは、階層グラフトラバーサルを達成するためにキューを使用しています。レベル、レコード・パスと最短経路を横断します。
パス（）関数は、生成し達成するためにパスを選択します。
テスト：
1、テキストTXTの各ラインの読み取りの正確性をテストします
図2に示すように、テストアレイが正しく読み取られる移送ステーション
図3は、テスト経路選択機能は、第一の出力か否かを、第2の出力は、最短経路であります
- 経験：
- 1は、年間のプロジェクトプログラム、奇妙なの多くは、あなたが書かれたコードを記述する必要があります