• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    Class-Integration Testing Sequence Research Based on Dynamic Dependency*

    2014-09-06 12:26:03CHENJianxunXIAOYiran
    傳感技術(shù)學(xué)報(bào) 2014年1期
    關(guān)鍵詞:類間環(huán)路靜態(tài)

    CHEN Jianxun,XIAO Yiran

    (College of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430065,China)

    Class-Integration Testing Sequence Research Based on Dynamic Dependency*

    CHEN Jianxun*,XIAO Yiran

    (College of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430065,China)

    The cost of the class-integration-test depends largely on the testing sequence.Therefore,an approach based on dynamic dependency relation for class-integration-test order is proposed in order to obtain a suitable test sequence. Firstly,the class dependencies among those object relational graphs are analysed.Secondly,the loop is removed by applying the edge deletion rules.Lastly,the test order is achieved based on the topological sequence of a directed acycline graph.The simulation results show that42%test stubswere reduced by applying the proposedmethod comparing to the Briand`smethod.It comes to a conclusion that thismethod meets the requirement of reducing the test stubs to theminimum.In addition,it improves test efficiency aswell as reduces the test cost.

    object relational graph;dynamic dependency;test stub;test sequence;directed acycline graph

    軟件的集成測(cè)試在面向?qū)ο筌浖到y(tǒng)中是一個(gè)非常關(guān)鍵的過程,與傳統(tǒng)軟件系統(tǒng)不同的是其對(duì)功能模塊的測(cè)試由于對(duì)象的封裝、繼承和多態(tài)等特性,變得十分復(fù)雜。在面向?qū)ο蟮某绦蛑?,類間的聯(lián)系通過消息傳遞,一條消息引起連鎖反應(yīng)形成一條方法調(diào)用鏈,稱為依賴關(guān)系[1]。由于面向?qū)ο蟮某绦蛟O(shè)計(jì)的特性,使得多個(gè)類構(gòu)成的類簇中的依賴關(guān)系形成網(wǎng)狀結(jié)構(gòu)圖,因此從哪里開始測(cè)試以及如何安排類間測(cè)試順序成為關(guān)鍵問題之一。測(cè)試樁數(shù)量是衡量測(cè)試代價(jià)的主要方法,因此,改進(jìn)類間測(cè)試順序以減少測(cè)試樁的開發(fā),對(duì)降低測(cè)試成本,縮短測(cè)試周期,提高測(cè)試效率是一個(gè)很有效的途徑。

    對(duì)于不存在環(huán)路的對(duì)象關(guān)系圖ORD(Object Related Diagram)[2],類間測(cè)試順序可以通過簡單的逆向拓?fù)湫蛄衼斫鉀Q;對(duì)于存在環(huán)路的ORD,則需要?jiǎng)h除某些依賴關(guān)系,以打破其中的環(huán)路,然后給出類間測(cè)試序列。因此,確定類間測(cè)試順序的核心問題就是打破環(huán)路。學(xué)者Kung[2]的方法是刪除一條或多條關(guān)聯(lián)邊以斷開環(huán)路,沒有考慮類間的復(fù)雜繼承關(guān)系以及動(dòng)態(tài)依賴關(guān)系。學(xué)者Le Traon[3]在Tarjan[4]算法基礎(chǔ)上引入了強(qiáng)連通圖,但沒有區(qū)分3種不同依賴類型,影響了測(cè)試樁開發(fā)的復(fù)雜度。學(xué)者Briand[5-7]在Tai[8]和Le Traon算法的基礎(chǔ)上使用權(quán)重計(jì)算的方法,來確定移除哪些依賴關(guān)系。該方法即避免了因?yàn)橐瞥^承、聚合關(guān)系引起的開發(fā)復(fù)雜測(cè)試樁的問題,也避免了Tai等人的方法在某些場景下將產(chǎn)生多余測(cè)試樁的缺陷[9]。

    在經(jīng)過對(duì)多種方法的比較分析后,本文在改進(jìn)參考文獻(xiàn)[10]的算法基礎(chǔ)上結(jié)合了有向無環(huán)圖算法分配測(cè)試順序。該類方法使用有向圖來表示系統(tǒng)中類的依賴關(guān)系,并通過分析有向圖的結(jié)構(gòu),在保證測(cè)試樁的數(shù)目盡可能少的前提下,利用邊刪除規(guī)則去除環(huán)路,在此基礎(chǔ)上運(yùn)用有向無環(huán)圖的拓?fù)湫蛄姓业揭粋€(gè)合適的測(cè)試順序。

    1 相關(guān)概念

    1.1 對(duì)象的依賴關(guān)系

    面向?qū)ο蟪绦蝾愰g的依賴關(guān)系主要包括兩類:一類是靜態(tài)依賴關(guān)系,另一類是動(dòng)態(tài)依賴關(guān)系。

    1.1.1 靜態(tài)依賴關(guān)系

    靜態(tài)依賴關(guān)系指的是整個(gè)程序代碼靜態(tài)結(jié)構(gòu)中反映出來的類與類之間的關(guān)系。面向?qū)ο蟪绦蛑校愰g的靜態(tài)關(guān)系主要有繼承關(guān)系、聚合關(guān)系和關(guān)聯(lián)關(guān)系。

    (1)如果類A是類B的子類,則類A、B為繼承關(guān)系,A依賴于B。

    (2)如果類A的數(shù)據(jù)成員具有一個(gè)或多個(gè)類B的實(shí)例,則類A、B為聚合關(guān)系,稱A依賴于B。

    (3)如果類A的成員方法使用了類B的實(shí)例,則類A、B為關(guān)聯(lián)關(guān)系,稱A依賴于B。

    在集成測(cè)試時(shí)若類A依賴于類B,則先測(cè)試B再測(cè)試A。

    類簇以及它們之間的依賴關(guān)系可以抽象為對(duì)象關(guān)系圖(ORD)。ORD中每個(gè)節(jié)點(diǎn)代表著程序中的一個(gè)類,每條邊代表類與類之間繼承、聚合和關(guān)聯(lián)關(guān)系中的一種,分別用I,Ag,As表示。

    1.1.2 動(dòng)態(tài)依賴關(guān)系

    動(dòng)態(tài)依賴關(guān)系是指類在程序運(yùn)行時(shí)期形成的一種依賴關(guān)系。若類A是類B的子類,且重寫了類B的虛方法,類B是類C的服務(wù)類,且調(diào)用了類B中被類A重寫的虛方法,則在程序運(yùn)行時(shí),C和A動(dòng)態(tài)綁定,類C動(dòng)態(tài)依賴于類A[9]。本文是在ORD的基礎(chǔ)上進(jìn)行類間分析的,因此我們將可能存在的動(dòng)態(tài)依賴關(guān)系都標(biāo)記在ORD中。圖1是擴(kuò)展后的對(duì)象關(guān)系圖EORD(Extended Object Relation Graph)其中動(dòng)態(tài)依賴用虛線有向邊表示。

    圖1 擴(kuò)展后的對(duì)象關(guān)系圖(EORD)

    1.2 測(cè)試樁

    定義:如果類A的一個(gè)組件使用一個(gè)或多個(gè)類B的服務(wù)組件,稱為A依賴B,在集成測(cè)試過程中,當(dāng)A集成時(shí),若B尚未被集成,我們不得不模擬B的服務(wù)組件,這個(gè)模擬組件通常被稱為一個(gè)測(cè)試樁[10]。

    在集成測(cè)試過程中,當(dāng)需要對(duì)類A進(jìn)行測(cè)試時(shí),類A所依賴的另一個(gè)類B并沒有經(jīng)過測(cè)試,如果很難在短時(shí)間內(nèi)構(gòu)建類B,則必定會(huì)影響到對(duì)類A的集成測(cè)試。此時(shí)需要構(gòu)建模擬的對(duì)象來代替類B。測(cè)試樁并不是真正的對(duì)象,但是能夠?yàn)榇郎y(cè)對(duì)象提供感興趣的數(shù)據(jù)或狀態(tài),這樣,待測(cè)對(duì)象便能夠順利使用依賴對(duì)象,或者模擬事件。故而集成測(cè)試中測(cè)試樁數(shù)目的多少?zèng)Q定了測(cè)試的成本。

    2 改進(jìn)的類間測(cè)試順序算法

    在依賴關(guān)系中,繼承關(guān)系和聚合關(guān)系為強(qiáng)聯(lián)系關(guān)系,動(dòng)態(tài)依賴關(guān)系和關(guān)聯(lián)關(guān)系均為弱聯(lián)系關(guān)系[2]。為了避免刪除強(qiáng)聯(lián)系關(guān)系而導(dǎo)致EORD中依賴關(guān)系的不完整,故而只需要在弱聯(lián)系關(guān)系中刪除某些邊去除環(huán)路。

    為了減少測(cè)試代價(jià),首先需要識(shí)別出EORD中由類以及它們之間的依賴關(guān)系形成的SCC,然后查找每一個(gè)子強(qiáng)連通分量中所有的環(huán)路,統(tǒng)計(jì)強(qiáng)連通分量中每條弱關(guān)聯(lián)關(guān)系所涉及的環(huán)路數(shù)目,刪除涉及環(huán)路數(shù)目最多的依賴邊,進(jìn)而將一個(gè)有環(huán)圖去除環(huán)路成為一個(gè)有向無環(huán)圖。

    2.1 EORD中改進(jìn)的環(huán)路消除算法

    對(duì)于存在環(huán)路的EORD,刪除哪些邊消除環(huán)路將直接影響到構(gòu)造測(cè)試樁的數(shù)量。考慮動(dòng)態(tài)依賴邊對(duì)打破環(huán)路的影響,同時(shí)為了滿足構(gòu)造的測(cè)試樁最少,我們應(yīng)該遵循刪除最少的邊打破盡量多的環(huán)路的原則,下面給出相關(guān)的刪除規(guī)則。

    規(guī)則:B是A的父類,且是C的服務(wù)類。如果C在A和B之前進(jìn)行測(cè)試,若B是非抽象類,則不需要為A構(gòu)造測(cè)試樁,只需為B構(gòu)造測(cè)試樁[11-13]。

    在去除環(huán)路過程中,當(dāng)Dy和As邊涉及環(huán)路數(shù)目相同時(shí),首先要判斷該SCC中是否存在兩個(gè)類有同向邊,若同向邊為As和Dy,則刪除這兩條邊;若同向邊為Ag、I和Dy,則刪除Dy邊。

    根據(jù)上文提出的邊刪除規(guī)則以及算法的改進(jìn),下面給出相應(yīng)的環(huán)路消除算法,算法流程圖如圖2所示。

    參考文獻(xiàn)[10]算法復(fù)雜度為O(n2),而本文改進(jìn)的算法復(fù)雜度為O(n),較之前的算法較快速的找到需要?jiǎng)h除的邊。

    下面把圖1中所示用例應(yīng)用到該算法中,對(duì)算法的具體步驟說明如下:

    表1 SCC{E,F(xiàn),G,H}中的環(huán)路

    表2 SCC{E,F(xiàn),G,H}弱關(guān)聯(lián)關(guān)系中各關(guān)聯(lián)邊涉及的環(huán)路

    表3 SCC{A,B,C}中的環(huán)路

    表4 SCC{A,B,C}弱關(guān)聯(lián)關(guān)系中各關(guān)聯(lián)邊涉及的環(huán)路

    根據(jù)本節(jié)的算法,計(jì)算SCC{E,F(xiàn),G,H}中各條關(guān)聯(lián)邊和動(dòng)態(tài)依賴邊涉及的環(huán)路數(shù)目,結(jié)果如表2所示。由算法得出刪除E→F即可打破所有的環(huán)路。對(duì)于SCC{A,B,C},根據(jù)算法,需要?jiǎng)h除邊B→A和邊C→A打破環(huán)路。此時(shí),EORD成為了無環(huán)圖,如圖3所示。

    圖3 消除環(huán)路后擴(kuò)展的對(duì)象關(guān)系圖

    打破EORD中所有環(huán)路需要?jiǎng)h除E→F、B→A和C→A這三條邊,分別為這三條邊的源類A,F(xiàn)各自創(chuàng)建1個(gè)測(cè)試樁,共需要2個(gè)測(cè)試樁。因此圖1所示的實(shí)例需要構(gòu)建2個(gè)測(cè)試樁。

    2.2 測(cè)試順序分配

    在程序的執(zhí)行過程中,消除EORD中的環(huán)路以后,程序中仍存在動(dòng)態(tài)依賴關(guān)系,由于動(dòng)態(tài)依賴關(guān)系在程序運(yùn)行時(shí)期才會(huì)存在,在測(cè)試一個(gè)類之前,該類所依賴的所有類都已經(jīng)測(cè)試,而且在對(duì)一個(gè)類進(jìn)行動(dòng)態(tài)測(cè)試之前,所有的靜態(tài)測(cè)試都已經(jīng)測(cè)試完成。

    定義:測(cè)試級(jí)C=(C.goal,C.all,C.type)[14],其中C.goal為被測(cè)試類;C.all為被測(cè)試類所依賴的類構(gòu)成的并集;C.type為測(cè)試的類型,靜態(tài)測(cè)試用S表示,動(dòng)態(tài)測(cè)試用Dy表示。對(duì)于EORD中的每一個(gè)類X,為每個(gè)類定義一個(gè)靜態(tài)測(cè)試級(jí)C=({X},S (X),S);對(duì)于滿足D(X)≠Φ的類X,定義一個(gè)動(dòng)態(tài)測(cè)試級(jí)C=({X},D(X),Dy)。

    以圖3所示EORD為例,首先為每個(gè)類各自定義一個(gè)靜態(tài)測(cè)試級(jí),其中類C和類F滿足D(X)≠Φ,那么為C和F定義動(dòng)態(tài)測(cè)試級(jí)。表5所示為圖6中無環(huán)EORD的所有測(cè)試級(jí)。

    表5 圖3中EORD的測(cè)試級(jí)

    這里先不考慮動(dòng)態(tài)依賴邊,所有的靜態(tài)依賴邊構(gòu)成了一個(gè)無環(huán)的有向圖[15]。對(duì)于有向無環(huán)圖要找到其拓?fù)湫蛄械牟襟E:(1)在有向圖中選一個(gè)沒有前驅(qū)的頂點(diǎn)并且輸出;(2)從圖中刪除該頂點(diǎn)的所有以它作為尾的邊。重復(fù)上述兩步,直到全部頂點(diǎn)均已輸出,或者當(dāng)前圖中不存在無前驅(qū)的頂點(diǎn)為止。然后再考慮動(dòng)態(tài)依賴邊,利用表5中動(dòng)態(tài)依賴邊的測(cè)試級(jí),分配動(dòng)態(tài)依賴的測(cè)試順序。由于依賴關(guān)系的定義,若A依賴于B,則先測(cè)試B再測(cè)試A。故所得到的拓?fù)湫蛄心嫘蚣礊闇y(cè)試順序。

    由上面所述的算法,得到圖3的靜態(tài)依賴測(cè)試級(jí)的拓?fù)湫蛄袨?(H,F(xiàn),G,A,C,E,D,B)考慮動(dòng)態(tài)依賴邊后所得到的測(cè)試級(jí)測(cè)試順序如圖4所示。

    圖4 測(cè)試級(jí)測(cè)試順序

    3 實(shí)驗(yàn)仿真及結(jié)果分析

    根據(jù)上述類測(cè)試順序的算法設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)工具TLOG[16],該工具的輸入信息是一個(gè)描述面向?qū)ο笙到y(tǒng)中類的關(guān)系的三元組列表。該列表可以手工輸入也可以根據(jù)面向?qū)ο笙到y(tǒng)的統(tǒng)一建模語言設(shè)計(jì)文檔中的UML類圖獲取。TLOG主要有幾個(gè)功能:(1)環(huán)路生成模塊;(2)環(huán)路消除模塊;(3)測(cè)試級(jí)排序模塊。以SD空運(yùn)物流進(jìn)出口業(yè)務(wù)處理系統(tǒng)為實(shí)例驗(yàn)證本文方法的有效性。SD系統(tǒng)中包含10個(gè)模塊,詳細(xì)信息如表6。

    SD系統(tǒng)包含1126個(gè)環(huán)路(不考慮動(dòng)態(tài)依賴),由于篇幅有限,只簡單給出采用本方法打破靜態(tài)依賴關(guān)系構(gòu)成環(huán)路的過程,如表7所示。打破環(huán)路共刪除95條邊,實(shí)際需要構(gòu)建81個(gè)測(cè)試樁??紤]動(dòng)態(tài)依賴關(guān)系后,增加了39個(gè)動(dòng)態(tài)依賴關(guān)系,環(huán)路數(shù)增加至2283個(gè),表8給出了SCC中環(huán)路的打破過程。打破EORD中環(huán)路共刪除124條邊,實(shí)際需要構(gòu)建95個(gè)測(cè)試樁。

    本文就打破環(huán)路所需構(gòu)造測(cè)試樁的數(shù)目,分別與文獻(xiàn)[2]中Kung只考慮靜態(tài)依賴關(guān)系的測(cè)試方法和文獻(xiàn)[5-7]中引入SCC概念但沒有用有向無環(huán)圖概念的Briand方法進(jìn)行比較,結(jié)果如圖5所示。

    實(shí)驗(yàn)結(jié)果證明:考慮類間的動(dòng)態(tài)依賴關(guān)系后,實(shí)例中環(huán)路數(shù)目明顯增多,Kung方法由于沒有考慮動(dòng)態(tài)依賴,沒有去除EORD中所有的環(huán)路,所需測(cè)試樁最少,但是測(cè)試不完整。本文方法雖然與Briand方法打破的環(huán)路數(shù)相同,但是本文方法所需測(cè)試樁少,且發(fā)現(xiàn)的接口錯(cuò)誤數(shù)多。由此,本文改進(jìn)的算法滿足最小化測(cè)試樁的需求,并且打破環(huán)路多,發(fā)現(xiàn)錯(cuò)誤多,提高了測(cè)試效率,減少了測(cè)試成本。

    表6 SD系統(tǒng)的詳細(xì)信息

    表7 打破靜態(tài)依賴關(guān)系構(gòu)成的環(huán)路過程

    表8 增加動(dòng)態(tài)依賴關(guān)系后打破環(huán)路過程

    圖5 3種方法的比較

    4 結(jié)束語

    在類間依賴關(guān)系構(gòu)成環(huán)路的情況下,需要?jiǎng)h除某些依賴關(guān)系以消除環(huán)路,同時(shí)建立測(cè)試樁。文中的算法首先分析ORD中類間的依賴關(guān)系,設(shè)定了邊的刪除規(guī)則去除環(huán)路,在此基礎(chǔ)上運(yùn)用有向無環(huán)圖拓?fù)湫蛄薪o出類的測(cè)試順序。最后運(yùn)用測(cè)試工具TLOG驗(yàn)證該方法較其他方法需要較少的測(cè)試樁,測(cè)試效率有明顯的提高。本文的算法與Kung和Briand的算法相比考慮了動(dòng)態(tài)依賴,并且使用有向無環(huán)圖拓?fù)湫蛄写_定測(cè)試順序,性能較優(yōu),只需要構(gòu)造較少的測(cè)試樁,有效降低了測(cè)試成本。但是本文中也存在著不足之處:沒有考慮抽象類的特點(diǎn),實(shí)際上,抽象類會(huì)影響類間的依賴性,進(jìn)而將影響類間測(cè)試順序,所以抽象類的研究將是以后工作的重點(diǎn)。

    參考文獻(xiàn):

    [1]王正山.基于ORG的OO軟件測(cè)試技術(shù)研究[D].合肥:合肥工業(yè)大學(xué),2005.

    [2]Kung D C,Gao J,Hsia P,etal.Class Firewall,TestOrder,and Regression Testing of Object-Oriented Programs[J].JOOP,1995,8 (2):51-65.

    [3]Le TY,Jeron T,Jezequel JM,etal.EfficientObject-Oriented Integration and Regression Testing[J].IEEE Transactions on Reliability,2000,49(1):12-25.

    [4]Tarjan R.Depth-First Search and Linear Graph Algorithms[J].SIAMJournal on Computing,1972,1(2):146-160.

    [5]Briand L C,Labiche Y,Wang Y.Revisiting Strategies for Ordering Class Integration Testing in the Presence of Dependency Cycles[C]//Software Reliability Engineering,2001.ISSRE 2001.Proceedings.12th International Symposium on.IEEE,2001:287-296.

    [6]Briand L C,F(xiàn)eng J,Labiche Y.Using Genetic Algorithms and Coupling Measures to Devise Optimal Integration TestOrders[C]//Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering.ACM,2002:43-50.

    [7]Briand L C,Labiche Y,Wang Y.An Investigation of Graph-Based Class Integration Test Order Strategies[J].IEEE Transactions on Software Engineering,2003,29(7):594-607.

    [8]Tai K C,Daniels F J.Interclass Test Order for Object-Oriented Software[J].Journal of Object-Oriented Programming,1999,12(4):18-25.

    [9]李都.測(cè)試順序選擇策略研究[J].計(jì)算機(jī)工程與設(shè)計(jì),2008,29(4):781-783.

    [10]張艷梅,姜淑娟,張紅昌.一種基于動(dòng)態(tài)依賴關(guān)系的類集成測(cè)試方法[J].計(jì)算機(jī)學(xué)報(bào),2011,34(6):1075-1089.

    [11]李小將,李佑祿,陳啟安.基于類的動(dòng)態(tài)依賴關(guān)系的集成測(cè)試順序分配策略[J].裝備指揮技術(shù)學(xué)院學(xué)報(bào),2005,16(1):93-97.

    [12]Wang Z,Li B,Wang L,et al.Using Coupling Measure Technique and Random Iterative Algorithm for Inter-Class Integration TestOrder Problem[C]//Computer Software and Applications Conference Workshops(COMPSACW),2010 IEEE 34th Annual.IEEE,2010: 329-334.

    [13]Jiang S,Zhang Y,Yi D.Test Data Generation Approach for Basis Path Coverage[J].ACMSIGSOFT Software Engineering Notes,2012,37(3):1-7.

    [14]Labiche Y,Thevenod-Fosse P,Waeselynck H,et al.Testing Levels for Object-Oriented Software[C]//Proceedings of the 22nd International Conference on Software Engineering.ACM,2000:136-145.

    [15]高劍,羅志增.支持向量機(jī)在肌電信號(hào)模式識(shí)別中的應(yīng)用[J].傳感技術(shù)學(xué)報(bào),2007,20(2):366-369.

    [16]關(guān)樂,褚金奎,王曉東,等.系統(tǒng)級(jí)設(shè)計(jì)方法及其在力學(xué)特性集成測(cè)試中的應(yīng)用[J].傳感技術(shù)學(xué)報(bào),2006,19(5):1313-1318.

    陳建勛(1957-),男,博士,教授,CCF高級(jí)會(huì)員,研究領(lǐng)域?yàn)檐浖こ?、?jì)算機(jī)圖形學(xué)和CAD技術(shù)、基于計(jì)算機(jī)網(wǎng)絡(luò)的應(yīng)用技術(shù),jxwh@wust.edu.cn;

    肖亦然(1988-),女,碩士研究生,研究方向?yàn)楝F(xiàn)代軟件工程技術(shù)。

    基于動(dòng)態(tài)依賴的類間測(cè)試順序研究*

    陳建勛*,肖亦然
    (武漢科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,武漢430065)

    類間集成測(cè)試順序決定著測(cè)試成本的大小,為了得到合適的測(cè)試順序,提出了一種基于動(dòng)態(tài)依賴的類間測(cè)試順序的方法。首先分析對(duì)象關(guān)系圖中類間依賴關(guān)系,然后運(yùn)用邊刪除規(guī)則去除環(huán)路,最后運(yùn)用有向無環(huán)圖的拓?fù)湫蛄薪o出類的測(cè)試順序。仿真結(jié)果表明,本文的方法較Briand的方法減少了42%的測(cè)試樁。此方法滿足最小化測(cè)試樁的需要,提高了測(cè)試效率,減少了測(cè)試成本。

    對(duì)象關(guān)系圖;動(dòng)態(tài)依賴;測(cè)試樁;測(cè)試順序;有向無環(huán)圖

    TP311.5

    A

    1004-1699(2014)01-0064-06

    [10]中對(duì)算法進(jìn)行了簡單的描述,但是在一個(gè)強(qiáng)連通分量(SCC)中,當(dāng)Dy和As邊涉及環(huán)路數(shù)目相同時(shí),沒有明確的算法說明刪除哪些邊,并且在一次判斷結(jié)束刪除相應(yīng)邊以后,SCC中有可能仍然存在環(huán)路,文獻(xiàn)中沒有相應(yīng)的判斷。根據(jù)這些不足點(diǎn),再結(jié)合有向無環(huán)圖計(jì)算的思想,提出本文的改進(jìn)算法。

    2013-10-21修改日期:2013-12-26

    C:7210A

    10.3969/j.issn.1004-1699.2014.01.012

    項(xiàng)目來源:國家自然科學(xué)基金項(xiàng)目(61100055,61033003,60974112,91130034);湖北省自然科學(xué)基金項(xiàng)目(2011CDB233)

    猜你喜歡
    類間環(huán)路靜態(tài)
    靜態(tài)隨機(jī)存儲(chǔ)器在軌自檢算法
    基于OTSU改進(jìn)的布匹檢測(cè)算法研究
    基于貝葉斯估計(jì)的多類間方差目標(biāo)提取*
    基于類間相對(duì)均勻性的紙張表面缺陷檢測(cè)
    上海市中環(huán)路標(biāo)線調(diào)整研究
    上海公路(2018年4期)2018-03-21 05:57:46
    基于改進(jìn)最大類間方差法的手勢(shì)分割方法研究
    機(jī)床靜態(tài)及動(dòng)態(tài)分析
    具7μA靜態(tài)電流的2A、70V SEPIC/升壓型DC/DC轉(zhuǎn)換器
    Buck-Boost變換器的環(huán)路補(bǔ)償及仿真
    單脈沖雷達(dá)導(dǎo)引頭角度跟蹤環(huán)路半實(shí)物仿真
    国产欧美日韩一区二区精品| 91在线精品国自产拍蜜月 | 日韩欧美 国产精品| 最新在线观看一区二区三区| 国产三级黄色录像| 国产99白浆流出| 老熟妇仑乱视频hdxx| 国产日本99.免费观看| 一二三四社区在线视频社区8| 精品一区二区三区视频在线 | 欧美一区二区精品小视频在线| 精品久久蜜臀av无| 波多野结衣高清作品| 亚洲第一电影网av| 亚洲国产欧洲综合997久久,| 国产精品久久久av美女十八| 久久久久亚洲av毛片大全| 国产99白浆流出| 亚洲专区中文字幕在线| 久久精品人妻少妇| 少妇的逼水好多| 成年人黄色毛片网站| 欧美黑人巨大hd| 在线观看美女被高潮喷水网站 | 久久午夜综合久久蜜桃| 99久久国产精品久久久| 亚洲七黄色美女视频| 美女黄网站色视频| 人妻夜夜爽99麻豆av| 国产午夜精品论理片| 精品久久久久久久久久久久久| 欧美3d第一页| 99热6这里只有精品| 在线观看午夜福利视频| 亚洲国产欧洲综合997久久,| 最好的美女福利视频网| 国语自产精品视频在线第100页| 精品一区二区三区av网在线观看| 国产成人aa在线观看| 在线观看午夜福利视频| 19禁男女啪啪无遮挡网站| 99国产极品粉嫩在线观看| av中文乱码字幕在线| 亚洲 国产 在线| 精品国产超薄肉色丝袜足j| 国产成+人综合+亚洲专区| 桃色一区二区三区在线观看| 真人一进一出gif抽搐免费| 欧美xxxx黑人xx丫x性爽| 淫秽高清视频在线观看| 久久精品国产清高在天天线| 2021天堂中文幕一二区在线观| 亚洲精品一卡2卡三卡4卡5卡| 一区二区三区国产精品乱码| 国产 一区 欧美 日韩| 欧美中文日本在线观看视频| 久久午夜亚洲精品久久| 亚洲九九香蕉| 天堂动漫精品| 国产精品国产高清国产av| 黄色片一级片一级黄色片| 久久99热这里只有精品18| 一进一出抽搐gif免费好疼| 午夜成年电影在线免费观看| 国产成人精品无人区| 综合色av麻豆| 亚洲美女视频黄频| 国产精品久久久久久亚洲av鲁大| 超碰成人久久| 国产aⅴ精品一区二区三区波| 久久久久九九精品影院| 99久久无色码亚洲精品果冻| 叶爱在线成人免费视频播放| 日本 av在线| 国产三级中文精品| 成人国产综合亚洲| 中文字幕久久专区| 观看免费一级毛片| 桃色一区二区三区在线观看| 亚洲av电影在线进入| 老熟妇仑乱视频hdxx| 999久久久国产精品视频| 欧美zozozo另类| 亚洲激情在线av| 久久久久久人人人人人| 国内久久婷婷六月综合欲色啪| 男人和女人高潮做爰伦理| 啪啪无遮挡十八禁网站| 久久九九热精品免费| 熟妇人妻久久中文字幕3abv| 91久久精品国产一区二区成人 | 在线观看免费视频日本深夜| 真人做人爱边吃奶动态| 美女扒开内裤让男人捅视频| 嫩草影院入口| 搡老妇女老女人老熟妇| 欧美日韩黄片免| 久久香蕉精品热| 亚洲专区字幕在线| 少妇的逼水好多| 制服人妻中文乱码| 成年免费大片在线观看| 欧美成狂野欧美在线观看| 日韩av在线大香蕉| 欧美性猛交黑人性爽| 午夜免费激情av| 国产99白浆流出| 在线观看66精品国产| 成人高潮视频无遮挡免费网站| 亚洲午夜精品一区,二区,三区| 岛国在线观看网站| 一本综合久久免费| 国产成人精品久久二区二区免费| 特大巨黑吊av在线直播| 熟女人妻精品中文字幕| 这个男人来自地球电影免费观看| 日日干狠狠操夜夜爽| 国产精品av久久久久免费| 美女高潮喷水抽搐中文字幕| 免费看a级黄色片| 国产一级毛片七仙女欲春2| 日本成人三级电影网站| 色老头精品视频在线观看| 黑人操中国人逼视频| 欧美成人免费av一区二区三区| 国产69精品久久久久777片 | 日韩三级视频一区二区三区| 在线永久观看黄色视频| 男人舔女人下体高潮全视频| 此物有八面人人有两片| 久久精品91蜜桃| 999精品在线视频| 美女被艹到高潮喷水动态| 一本久久中文字幕| 成人午夜高清在线视频| 免费人成视频x8x8入口观看| 国产一区二区在线av高清观看| 最新中文字幕久久久久 | 国产亚洲av嫩草精品影院| 欧美日韩乱码在线| 国产三级中文精品| 亚洲欧美精品综合一区二区三区| 香蕉久久夜色| 成人欧美大片| 中文字幕最新亚洲高清| 成熟少妇高潮喷水视频| aaaaa片日本免费| 男插女下体视频免费在线播放| 午夜精品久久久久久毛片777| 成人av在线播放网站| 国产精品亚洲av一区麻豆| 两个人看的免费小视频| 国产亚洲精品一区二区www| 国产精品99久久99久久久不卡| 日韩精品中文字幕看吧| 两个人看的免费小视频| 韩国av一区二区三区四区| 人妻丰满熟妇av一区二区三区| 精品久久久久久久久久久久久| 成人一区二区视频在线观看| 天堂网av新在线| 成人永久免费在线观看视频| 在线观看免费视频日本深夜| 国产极品精品免费视频能看的| 亚洲 欧美一区二区三区| 可以在线观看毛片的网站| 搞女人的毛片| 成年女人看的毛片在线观看| 最好的美女福利视频网| 国产主播在线观看一区二区| 欧美黄色片欧美黄色片| 亚洲无线在线观看| 一本一本综合久久| 精品99又大又爽又粗少妇毛片 | 亚洲七黄色美女视频| 成人av在线播放网站| 色综合欧美亚洲国产小说| 国产精品永久免费网站| 国产精品一区二区免费欧美| 国产熟女xx| 国产精品久久久久久久电影 | 午夜视频精品福利| 精华霜和精华液先用哪个| 亚洲熟妇熟女久久| 欧美激情在线99| 久久中文字幕一级| 国产成人精品久久二区二区91| 精品一区二区三区视频在线 | 国产成人影院久久av| 男人的好看免费观看在线视频| 久久久久性生活片| av黄色大香蕉| 成人精品一区二区免费| 少妇熟女aⅴ在线视频| 亚洲电影在线观看av| 亚洲电影在线观看av| 村上凉子中文字幕在线| 国产精品免费一区二区三区在线| 久久香蕉国产精品| а√天堂www在线а√下载| 欧美xxxx黑人xx丫x性爽| 熟女人妻精品中文字幕| 免费看日本二区| 天堂影院成人在线观看| 真人做人爱边吃奶动态| 欧美绝顶高潮抽搐喷水| 网址你懂的国产日韩在线| 女人高潮潮喷娇喘18禁视频| 国产成年人精品一区二区| 天堂动漫精品| 天天添夜夜摸| 男人的好看免费观看在线视频| 很黄的视频免费| 亚洲男人的天堂狠狠| 国产在线精品亚洲第一网站| 麻豆一二三区av精品| 成人欧美大片| 一个人看视频在线观看www免费 | 18禁黄网站禁片午夜丰满| 男人和女人高潮做爰伦理| 国产精华一区二区三区| 丝袜人妻中文字幕| a在线观看视频网站| 日韩高清综合在线| 欧美高清成人免费视频www| 成人精品一区二区免费| 91九色精品人成在线观看| 久久国产精品人妻蜜桃| 男女那种视频在线观看| 精品久久久久久久久久免费视频| 亚洲av成人av| 欧美一区二区国产精品久久精品| 久久久久久国产a免费观看| 亚洲无线在线观看| 成在线人永久免费视频| 久久中文字幕一级| 久久久久久国产a免费观看| 亚洲中文av在线| 综合色av麻豆| 最近视频中文字幕2019在线8| 女生性感内裤真人,穿戴方法视频| 天堂√8在线中文| 国产精品,欧美在线| 国产精品亚洲一级av第二区| 欧美激情久久久久久爽电影| 国产综合懂色| 级片在线观看| 中文字幕最新亚洲高清| 欧美大码av| 啦啦啦韩国在线观看视频| 丁香六月欧美| 日本一本二区三区精品| 99热精品在线国产| 午夜日韩欧美国产| 一个人看视频在线观看www免费 | 男女做爰动态图高潮gif福利片| 在线观看免费视频日本深夜| 动漫黄色视频在线观看| 国产高潮美女av| 12—13女人毛片做爰片一| 亚洲精品一卡2卡三卡4卡5卡| 国产熟女xx| 搡老熟女国产l中国老女人| 国产伦精品一区二区三区四那| 精品久久久久久久人妻蜜臀av| 成人鲁丝片一二三区免费| 亚洲精品456在线播放app | 免费av不卡在线播放| 少妇熟女aⅴ在线视频| 国产熟女xx| 亚洲最大成人中文| 国产伦一二天堂av在线观看| 搡老熟女国产l中国老女人| www日本在线高清视频| 久久久久久久久免费视频了| 99久久精品一区二区三区| 在线播放国产精品三级| 中文字幕最新亚洲高清| 国产69精品久久久久777片 | 一级毛片精品| 无限看片的www在线观看| 三级男女做爰猛烈吃奶摸视频| www日本在线高清视频| 国语自产精品视频在线第100页| 亚洲成av人片在线播放无| www日本在线高清视频| 欧美三级亚洲精品| 精品不卡国产一区二区三区| 小说图片视频综合网站| 亚洲欧美日韩东京热| 12—13女人毛片做爰片一| 美女午夜性视频免费| 免费大片18禁| 日韩有码中文字幕| 欧美国产日韩亚洲一区| 又黄又粗又硬又大视频| 久久国产乱子伦精品免费另类| 国产午夜精品久久久久久| 88av欧美| 欧美一区二区国产精品久久精品| 俄罗斯特黄特色一大片| 国产亚洲欧美在线一区二区| 久久久久久大精品| 岛国在线免费视频观看| 这个男人来自地球电影免费观看| 久9热在线精品视频| 又爽又黄无遮挡网站| 日日夜夜操网爽| 亚洲午夜精品一区,二区,三区| 亚洲电影在线观看av| 丁香欧美五月| 欧美一区二区国产精品久久精品| 国产高清有码在线观看视频| 欧美乱妇无乱码| 最新在线观看一区二区三区| 日韩欧美国产在线观看| 色尼玛亚洲综合影院| 午夜福利成人在线免费观看| 2021天堂中文幕一二区在线观| 一区福利在线观看| 亚洲,欧美精品.| 成人午夜高清在线视频| 后天国语完整版免费观看| 国产精品永久免费网站| 蜜桃久久精品国产亚洲av| 欧美一级a爱片免费观看看| 中文资源天堂在线| 亚洲av五月六月丁香网| 国内精品一区二区在线观看| 亚洲成人免费电影在线观看| 久久精品91蜜桃| 久久精品夜夜夜夜夜久久蜜豆| 色综合亚洲欧美另类图片| 老汉色av国产亚洲站长工具| 一夜夜www| 国产精华一区二区三区| 99久国产av精品| 亚洲av成人精品一区久久| 老司机深夜福利视频在线观看| 日日摸夜夜添夜夜添小说| 亚洲男人的天堂狠狠| 国产av麻豆久久久久久久| 免费在线观看影片大全网站| 午夜福利欧美成人| 亚洲av日韩精品久久久久久密| 日本 欧美在线| 美女高潮的动态| 精品久久久久久久久久免费视频| 国产激情偷乱视频一区二区| 精品国产亚洲在线| 999精品在线视频| 99re在线观看精品视频| 五月玫瑰六月丁香| 国内毛片毛片毛片毛片毛片| 亚洲精品中文字幕一二三四区| 男人的好看免费观看在线视频| 亚洲精品456在线播放app | 在线免费观看不下载黄p国产 | 欧美一级a爱片免费观看看| 国产毛片a区久久久久| 午夜福利18| 欧美黑人欧美精品刺激| 成人无遮挡网站| 桃色一区二区三区在线观看| 亚洲在线观看片| 国内精品美女久久久久久| 一区福利在线观看| 91麻豆精品激情在线观看国产| av视频在线观看入口| 国产欧美日韩一区二区精品| 国产精品一区二区免费欧美| 小说图片视频综合网站| 午夜a级毛片| а√天堂www在线а√下载| 非洲黑人性xxxx精品又粗又长| 精品久久久久久久久久免费视频| 757午夜福利合集在线观看| 色哟哟哟哟哟哟| 亚洲激情在线av| 69av精品久久久久久| 性欧美人与动物交配| 最新美女视频免费是黄的| 日本熟妇午夜| 国产野战对白在线观看| 听说在线观看完整版免费高清| 九九热线精品视视频播放| 免费看十八禁软件| 国产久久久一区二区三区| 99热这里只有是精品50| 成人欧美大片| 全区人妻精品视频| 欧美又色又爽又黄视频| 波多野结衣高清无吗| 亚洲熟妇熟女久久| 又大又爽又粗| 国产亚洲精品久久久com| 国产欧美日韩一区二区精品| 精品久久久久久久久久免费视频| 99国产精品一区二区三区| 午夜影院日韩av| 麻豆国产97在线/欧美| 两性夫妻黄色片| 国产v大片淫在线免费观看| 老熟妇乱子伦视频在线观看| 成年女人看的毛片在线观看| 中文字幕人妻丝袜一区二区| 日韩高清综合在线| 99热精品在线国产| 亚洲专区国产一区二区| 亚洲成人中文字幕在线播放| 日本精品一区二区三区蜜桃| 久久久久久久午夜电影| 麻豆国产av国片精品| 成人av在线播放网站| 国产aⅴ精品一区二区三区波| 91九色精品人成在线观看| 久久国产精品影院| 久久国产乱子伦精品免费另类| 国产成年人精品一区二区| 香蕉丝袜av| 99久久国产精品久久久| 男女那种视频在线观看| 久久香蕉国产精品| 两个人的视频大全免费| 757午夜福利合集在线观看| 国产三级在线视频| 亚洲精品美女久久久久99蜜臀| 久久久久国内视频| 欧美日韩亚洲国产一区二区在线观看| 午夜福利成人在线免费观看| 一级毛片高清免费大全| 国产一区二区三区视频了| 日本与韩国留学比较| 久久久久久久久久黄片| 日本一二三区视频观看| 日本撒尿小便嘘嘘汇集6| 亚洲人成伊人成综合网2020| 最新美女视频免费是黄的| 一级毛片高清免费大全| 国产极品精品免费视频能看的| 欧美黄色片欧美黄色片| 两个人视频免费观看高清| 麻豆成人午夜福利视频| 看片在线看免费视频| 国产午夜福利久久久久久| 亚洲乱码一区二区免费版| 欧美日韩乱码在线| 日本黄色片子视频| 91九色精品人成在线观看| 91av网一区二区| or卡值多少钱| 一进一出抽搐动态| 精品久久久久久久久久免费视频| 国产午夜福利久久久久久| 国产乱人伦免费视频| 亚洲午夜精品一区,二区,三区| 2021天堂中文幕一二区在线观| 九色成人免费人妻av| 亚洲成人久久爱视频| 久久精品国产综合久久久| 啦啦啦免费观看视频1| 欧美成人性av电影在线观看| 女人被狂操c到高潮| 757午夜福利合集在线观看| 黄色成人免费大全| 婷婷精品国产亚洲av在线| 俄罗斯特黄特色一大片| 国产人伦9x9x在线观看| 国产精品久久久久久久电影 | 亚洲欧美日韩东京热| 精品不卡国产一区二区三区| 黄色女人牲交| 久久久久久久精品吃奶| 午夜激情福利司机影院| 99久久精品一区二区三区| 人人妻人人澡欧美一区二区| 一个人观看的视频www高清免费观看 | 国产精品久久视频播放| 欧美日韩亚洲国产一区二区在线观看| 亚洲无线观看免费| 一级a爱片免费观看的视频| 在线观看午夜福利视频| 亚洲av中文字字幕乱码综合| 成人av一区二区三区在线看| 香蕉丝袜av| 亚洲18禁久久av| 久久久色成人| 757午夜福利合集在线观看| 久久精品影院6| 国产成人av激情在线播放| 国产成人系列免费观看| a在线观看视频网站| 黑人操中国人逼视频| 国产精品久久久久久精品电影| 亚洲色图 男人天堂 中文字幕| 99精品在免费线老司机午夜| 国产精品一区二区精品视频观看| 88av欧美| 国产成人欧美在线观看| 12—13女人毛片做爰片一| 国产伦人伦偷精品视频| 久久人妻av系列| 久久精品91蜜桃| 国产精品自产拍在线观看55亚洲| svipshipincom国产片| 不卡一级毛片| 香蕉丝袜av| e午夜精品久久久久久久| 国产精品乱码一区二三区的特点| 国产精品影院久久| 色噜噜av男人的天堂激情| 中亚洲国语对白在线视频| 男女那种视频在线观看| 伊人久久大香线蕉亚洲五| 熟女人妻精品中文字幕| 搞女人的毛片| 国产精品av久久久久免费| 久久久精品大字幕| 亚洲国产看品久久| 黄片大片在线免费观看| 麻豆一二三区av精品| 婷婷六月久久综合丁香| 亚洲成人久久爱视频| 国产黄片美女视频| 中文字幕熟女人妻在线| 中文在线观看免费www的网站| av中文乱码字幕在线| 亚洲成av人片免费观看| 欧美精品啪啪一区二区三区| 在线免费观看的www视频| 久久久久精品国产欧美久久久| 国产蜜桃级精品一区二区三区| 国产精品影院久久| 亚洲无线在线观看| 中文在线观看免费www的网站| 国产又色又爽无遮挡免费看| e午夜精品久久久久久久| 午夜福利高清视频| 国产亚洲av嫩草精品影院| 网址你懂的国产日韩在线| 夜夜爽天天搞| 亚洲av片天天在线观看| 变态另类丝袜制服| 日韩大尺度精品在线看网址| 丰满的人妻完整版| 美女扒开内裤让男人捅视频| av欧美777| 99久国产av精品| 亚洲国产看品久久| 亚洲一区高清亚洲精品| 久久人人精品亚洲av| 欧美丝袜亚洲另类 | www日本在线高清视频| 国内毛片毛片毛片毛片毛片| 9191精品国产免费久久| 亚洲中文av在线| 成人一区二区视频在线观看| 十八禁网站免费在线| 久久国产精品人妻蜜桃| 色吧在线观看| 国产av一区在线观看免费| 香蕉av资源在线| 特大巨黑吊av在线直播| 丁香欧美五月| 国产97色在线日韩免费| 亚洲专区中文字幕在线| cao死你这个sao货| 91在线观看av| 少妇裸体淫交视频免费看高清| 两个人看的免费小视频| 亚洲美女黄片视频| 国产亚洲欧美98| 久久人人精品亚洲av| 最新在线观看一区二区三区| 国产男靠女视频免费网站| 非洲黑人性xxxx精品又粗又长| 嫩草影视91久久| 操出白浆在线播放| 欧美一区二区精品小视频在线| 麻豆国产av国片精品| 人妻夜夜爽99麻豆av| 午夜免费激情av| 在线观看66精品国产| 桃红色精品国产亚洲av| 国产精品久久久久久久电影 | 99国产精品一区二区蜜桃av| 亚洲国产精品合色在线| 国产高清有码在线观看视频| 又黄又爽又免费观看的视频| 偷拍熟女少妇极品色| 午夜日韩欧美国产| 嫩草影院精品99| 中文资源天堂在线| 国内毛片毛片毛片毛片毛片| 国产亚洲精品一区二区www| 久久久精品欧美日韩精品| 日韩大尺度精品在线看网址| 老汉色av国产亚洲站长工具| 国产精品电影一区二区三区| 99热只有精品国产| 国内精品久久久久精免费| 久久久水蜜桃国产精品网| 国产激情偷乱视频一区二区| 国产黄a三级三级三级人| 天堂av国产一区二区熟女人妻| 午夜福利免费观看在线| 超碰成人久久| 亚洲国产精品成人综合色| 黄色日韩在线| 黄片大片在线免费观看| 亚洲一区二区三区色噜噜| 成人av在线播放网站| 又粗又爽又猛毛片免费看| 免费在线观看亚洲国产| 亚洲乱码一区二区免费版|