圖的深度遍歷,輸出結果為(紅色為鍵盤輸入的數據,權值都置為1):
輸入頂點數和弧數:8 9
輸入8個頂點.
輸入頂點0:a
輸入頂點1:b
輸入頂點2:c
輸入頂點3:d
輸入頂點4:e
輸入頂點5:f
輸入頂點6:g
輸入頂點7:h
輸入9條弧.
輸入弧0:a b 1
輸入弧1:b d 1
輸入弧2:b e 1
輸入弧3:d h 1
輸入弧4:e h 1
輸入弧5:a c 1
輸入弧6:c f 1
輸入弧7:c g 1
輸入弧8:f g 1
深度優先遍歷: a b d h e c f g
程序結束.
基于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 的 解 決 方 案 的 實 施 計 劃 。
對于給定的一組進程,采用優先級加時間片輪轉法進行調度。設有一個就緒隊列,就緒進程按優先數(優先數范圍0-100)由小到大排列(優先數越小,級別越高)。當某一進程運行完一個時間片后,其優先級應下調(如優先數加3),試對如下給定的一組進程給出其調度順序。每當結束一進程時要給出當前系統的狀態(即顯示就緒隊列)。這里,進程可用進程控制塊(PCB)表示為如右表所示。
進程名 A B C D E F G H J K L M
到達時間 0 1 2 3 6 8 12 12 12 18 25 25
服務時間 6 4 10 5 1 2 5 10 4 3 15 8