圖的深度遍歷,輸出結(jié)果為(紅色為鍵盤輸入的數(shù)據(jù),權(quán)值都置為1):
輸入頂點(diǎn)數(shù)和弧數(shù):8 9
輸入8個(gè)頂點(diǎn).
輸入頂點(diǎn)0:a
輸入頂點(diǎn)1:b
輸入頂點(diǎn)2:c
輸入頂點(diǎn)3:d
輸入頂點(diǎn)4:e
輸入頂點(diǎn)5:f
輸入頂點(diǎn)6:g
輸入頂點(diǎn)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
深度優(yōu)先遍歷: a b d h e c f g
程序結(jié)束.
工業(yè)領(lǐng)域串口通信速度慢是個(gè)比較突出的問(wèn)題, 而 F T 2 4 5 B M 能夠進(jìn)行 US B和并行 I / O口之間的
協(xié)議轉(zhuǎn)換, 在一些條件下能夠取代串口. 介紹 F T 2 4 5 B M 芯片的工作原理和功能, 并給出基于 F T2 4 5 B M 的
US B接口電路的應(yīng)用設(shè)計(jì)和基于 8 9 c 5 2的匯編及 c 5 1 單片機(jī)源程序.