[輸入]
圖的頂點個數N，圖中頂點之間的關系及起點A和終點B
[輸出]
若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點
[存儲結構]
圖采用鄰接矩陣的方式存儲。
[算法的基本思想]
采用廣度優先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達B點的路徑，一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來，以便輸出時回溯。
#include<stdio.h>
int number //隊列類型
typedef struct{
int q[20]
基于J2EE的物流信息系統的設計與實現
介紹了J2EE 體系結構、Mv c模式等相關概念和技術，并重點探討了
目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。
分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構，結合We b應用
的特點， 將三種框架進行組合設計， 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g
框架、持久層用比b ema t e 框架，從而來構建物流信息系統。這種整合框架使各
層相對獨立， 減少各層之間的禍合程度，同時加快了系統的開發過程，增強了系
統的可維護性和可擴展性，初步達到了分布式物流信息系統的設計目標。
經過以上分析，結合物流系統的業務需求，進行了相關的實現。最后，系統
運用先進的A ja x技術來增強Ui層與服務器的異步通信能力， 使用戶體驗到動態
且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果，系統達到了
渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
