Ex8-4 匯點(diǎn)問題 « 問題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
標(biāo)簽： laquo Ex 矩陣表示
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
matlab仿真電機(jī)直接轉(zhuǎn)矩控制程序，有興趣可以研究下
標(biāo)簽： matlab 仿真 電機(jī) 直接轉(zhuǎn)矩控制
上傳時(shí)間： 2014-01-01
上傳用戶：qwe1234
將windows font 轉(zhuǎn)點(diǎn)陣字型lcd 或鉅鎮(zhèn)字型 8051
標(biāo)簽： windows font 8051 lcd
上傳時(shí)間： 2014-01-25
上傳用戶：myworkpost
PCSpim平臺(tái)下模擬匯編語言 10進(jìn)制轉(zhuǎn)換任何進(jìn)制 可以選擇用32位浮點(diǎn)表示法顯示
標(biāo)簽： PCSpim 模擬 匯編語言 進(jìn)制轉(zhuǎn)換
上傳時(shí)間： 2016-05-29
上傳用戶：xinyuzhiqiwuwu
IEEE 754 浮點(diǎn)數(shù)的表示精度探討.doc
標(biāo)簽： IEEE 754 浮點(diǎn)數(shù)
上傳時(shí)間： 2014-07-02
上傳用戶：1051290259
基于MATLAB的正交相移鍵控QPSK編程,根據(jù)信號(hào)流程編寫源程序,并通過時(shí)域圖表示信號(hào)流程
標(biāo)簽： MATLAB QPSK 信號(hào)流程 正
上傳時(shí)間： 2016-05-30
上傳用戶：水中浮云
二次時(shí)頻表示中核函數(shù)的優(yōu)化設(shè)計(jì)-PDF文檔
標(biāo)簽： 時(shí)頻 優(yōu)化設(shè)計(jì) 文檔
上傳時(shí)間： 2014-01-21
上傳用戶：talenthn
哈林頓的矩量法，非常經(jīng)典的一本電磁場(chǎng)數(shù)值計(jì)算的書籍
標(biāo)簽： 矩量法
上傳時(shí)間： 2014-10-25
一個(gè)具有圖形表示界面的算符優(yōu)先的語法分析算法,根據(jù)<編譯原理>的知識(shí),加上自己的理解來實(shí)現(xiàn)的
標(biāo)簽： lt gt 圖形 分析算法
上傳時(shí)間： 2013-12-26
上傳用戶：362279997
一元多項(xiàng)式的表示及相加 《數(shù)據(jù)結(jié)構(gòu)》（清華大學(xué)出版社）P39課題的源代碼，完全按照書中算法，可供學(xué)習(xí)時(shí)參考
標(biāo)簽： P39 多項(xiàng)式 出版社 數(shù)據(jù)結(jié)構(gòu)
上傳用戶：天誠(chéng)24
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
