的版本號(hào)為圖搜索裝置的當(dāng)前版本號(hào)，并設(shè)置圖頂點(diǎn)vu的最小路徑度數(shù)為-1，表示路徑不可達(dá)，并返回步驟6。
[0092]11、判斷isFilter的取值是否為假，若是，進(jìn)入步驟12，若否，返回步驟6。
[0093]12、設(shè)置圖頂點(diǎn)vu的版本號(hào)為圖搜索裝置的當(dāng)前版本號(hào)，設(shè)置圖頂點(diǎn)vu的最小路徑度數(shù)為dh，并根據(jù)需要計(jì)算其他所需的圖搜索結(jié)果，例如最短路徑條數(shù)等，進(jìn)入步驟13。
[0094]13、添加圖頂點(diǎn)vu到圖搜索裝置的隊(duì)列中，進(jìn)入步驟14。
[0095]14、判斷圖頂點(diǎn)vu對(duì)應(yīng)的對(duì)象是否是本次圖搜索的終點(diǎn)對(duì)象，若是，進(jìn)入步驟15，若否，返回步驟6。
[0096]15、設(shè)置圖搜索裝置的已遍歷度數(shù)為上述的dh值,并返回步驟6。
[0097]16、判斷上述isFilter的取值是否為假，且圖頂點(diǎn)vu的最短路徑度數(shù)是否等于上述dh值，若是，即上述isFilter的取值為假，且圖頂點(diǎn)vu的最短路徑度數(shù)等于上述dh值，則進(jìn)入步驟17，若否，返回步驟6。
[0098]17、根據(jù)需要計(jì)算其他所需的圖搜索結(jié)果，比如現(xiàn)在又發(fā)現(xiàn)了一條最短路徑，所以圖頂點(diǎn)上的最短路徑條數(shù)需要+1，并返回步驟6。
[0099]18、從圖中獲取本次圖搜索的終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)ve，并進(jìn)入步驟19。
[0100]19、判斷圖頂點(diǎn)ve的版本號(hào)是否不等于圖搜索裝置的當(dāng)前版本號(hào)，若是，進(jìn)入步驟20 ;若否，進(jìn)入步驟21。
[0101]20、返回搜索不到圖頂點(diǎn)ve的結(jié)果，并進(jìn)入步驟22。
[0102]其中，圖頂點(diǎn)ve的版本號(hào)不等于圖搜索裝置的當(dāng)前版本號(hào)表示該圖頂點(diǎn)ve在限定的圖搜索條件內(nèi)沒(méi)有搜索到，比如本次圖搜索的終點(diǎn)對(duì)象和起始對(duì)象的最短路徑度數(shù)是5度，但是搜索限制條件中的最大搜索度數(shù)為3度。
[0103]21、根據(jù)本次圖搜索的搜索需求，返回滿足該搜索需求的圖搜索結(jié)果，并進(jìn)入步驟22。比如，若搜索需求是“計(jì)算起始對(duì)象和終點(diǎn)對(duì)象的最短路徑度數(shù)”，則返回從起始對(duì)象到終點(diǎn)對(duì)象的圖頂點(diǎn)ve的最短路徑度數(shù)值，即dh，該值存儲(chǔ)在圖頂點(diǎn)ve中。
[0104]22、保存圖搜索的結(jié)果信息。
[0105]需要說(shuō)明的是，對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請(qǐng)并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本申請(qǐng)，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說(shuō)明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本申請(qǐng)所必須的。
[0106]在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。
[0107]圖5為本申請(qǐng)一實(shí)施例提供的圖像搜索結(jié)果獲取裝置的結(jié)構(gòu)示意圖。如圖5所示，該裝置包括:參數(shù)獲取模塊51、狀態(tài)獲取模塊52和結(jié)果獲取模塊53。
[0108]參數(shù)獲取模塊51，用于獲取本次圖搜索所需的搜索參數(shù)，搜索參數(shù)包括:本次圖搜索的起始對(duì)象、本次圖搜索的終點(diǎn)對(duì)象、本次圖搜索的搜索需求和本次圖搜索使用的搜索限制條件。
[0109]狀態(tài)獲取模塊52，與參數(shù)獲取模塊51連接，用于根據(jù)參數(shù)獲取模塊51獲取的本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息，獲得用于指示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到的圖搜索狀態(tài)，上一次圖搜索信息包括:上一次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和上一次圖搜索的結(jié)果信息；上一次圖搜索是本次圖搜索之前、并與本次圖搜索在同一圖上進(jìn)行搜索的過(guò)程。
[0110]結(jié)果獲取模塊53，與狀態(tài)獲取模塊52連接，用于在狀態(tài)獲取模塊52獲得的圖搜索狀態(tài)指示本次圖搜索的結(jié)果信息可以基于上一次圖搜索的結(jié)果信息獲得時(shí)，根據(jù)上一次圖搜索的結(jié)果信息獲得本次圖搜索的結(jié)果信息。
[0111]在一可選實(shí)施方式中，結(jié)果獲取模塊53還用于:在圖搜索狀態(tài)指示本次圖搜索的結(jié)果信息不可以基于上一次圖搜索的結(jié)果信息獲得時(shí)，根據(jù)指定搜索算法重新進(jìn)行圖搜索，以獲得本次圖搜索的結(jié)果信息。
[0112]在一可選實(shí)施方式中，參數(shù)獲取模塊51具體可用于:從參數(shù)列表中，獲取本次圖搜索所需的搜索參數(shù)；其中，參數(shù)列表包括至少一次圖搜索所需的搜索參數(shù)，且在參數(shù)列表中，具有相同起始對(duì)象的搜索參數(shù)連續(xù)排列。
[0113]基于上述，如圖6所示，該裝置還包括:接收模塊54、調(diào)整模塊55和存儲(chǔ)模塊56。
[0114]接收模塊54，用于接收搜索請(qǐng)求，所述搜索請(qǐng)求包括至少一次圖搜索所需的搜索參數(shù)。
[0115]調(diào)整模塊55，與接收模塊54連接，用于對(duì)接收模塊54接收的至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整，以將具有相同起始對(duì)象的搜索參數(shù)連續(xù)排列。
[0116]存儲(chǔ)模塊56，與調(diào)整模塊55連接，用于將調(diào)整模塊55調(diào)整后的搜索參數(shù)存儲(chǔ)到參數(shù)列表中。
[0117]進(jìn)一步，如圖6所示，該裝置還包括:對(duì)象互調(diào)模塊57，與調(diào)整模塊55連接，用于在至少一次圖搜索所使用的圖是無(wú)向圖時(shí)，在調(diào)整模塊55對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整之前，對(duì)于第一搜索參數(shù)，分別統(tǒng)計(jì)第一搜索參數(shù)中的起始對(duì)象和終點(diǎn)對(duì)象在至少一次圖搜索所需的搜索參數(shù)中出現(xiàn)的次數(shù)，并在第一搜索參數(shù)中的起始對(duì)象在至少一次圖搜索所需的搜索參數(shù)中出現(xiàn)的次數(shù)小于第一搜索參數(shù)中的終點(diǎn)對(duì)象在至少一次圖搜索所需的搜索參數(shù)中出現(xiàn)的次數(shù)時(shí)，將第一搜索參數(shù)中的起始對(duì)象和終點(diǎn)對(duì)象進(jìn)行互換。其中，第一搜索參數(shù)是至少一次圖搜索中任一次圖搜索所需的搜索參數(shù)。
[0118]在一可選實(shí)施方式中，如圖6所7K,狀態(tài)獲取模塊52的一種實(shí)現(xiàn)結(jié)構(gòu)包括:第一確定單元521、第二確定單元522和獲取單元523。
[0119]第一確定單元521，用于根據(jù)上一次圖搜索的起始對(duì)象、本次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件，確定初始狀態(tài)。
[0120]第二確定單元522，用于根據(jù)上一次圖搜索的結(jié)果信息和上一次圖搜索使用的搜索限制條件，確定上一次圖搜索是否出現(xiàn)未滿足上一次圖搜索使用的搜索限制條件即停止圖搜索的情況。
[0121]獲取單元523，與第一確定單元521和第二確定單元522連接，用于在第二確定單元522的確定結(jié)果為出現(xiàn)時(shí)，根據(jù)上一次圖搜索的結(jié)果信息和本次圖搜索的終點(diǎn)對(duì)象，對(duì)第一確定單元521確定的初始狀態(tài)進(jìn)行修正，以獲得圖搜索狀態(tài)，或者在第二確定單元522的確定結(jié)果為未出現(xiàn)時(shí)，將第一確定單元521確定的初始狀態(tài)作為圖搜索狀態(tài)。
[0122]進(jìn)一步，第一確定單元521具體可用于:
[0123]若上一次圖搜索的起始對(duì)象與本次圖搜索的起始對(duì)象相同，當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容且是大于或等于關(guān)系時(shí)，確定初始狀態(tài)為第一狀態(tài)，第一狀態(tài)指示本次圖搜索的結(jié)果信息可以直接從上一次圖搜索的結(jié)果信息中獲得；當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容且是小于關(guān)系時(shí)，確定初始狀態(tài)為第二狀態(tài)，第二狀態(tài)指示本次圖搜索的結(jié)果信息可以在上一次圖搜索的結(jié)果信息的基礎(chǔ)上繼續(xù)進(jìn)行圖搜索獲得；當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件不兼容時(shí)，確定初始狀態(tài)為第三狀態(tài)，第三狀態(tài)指示本次圖搜索的結(jié)果信息不能基于上一次圖搜索的結(jié)果信息獲得；
[0124]若上一次圖搜索的起始對(duì)象與本次圖搜索的起始對(duì)象不相同，確定初始狀態(tài)為第三狀態(tài)。
[0125]在一可選實(shí)施方式中，上一次圖搜索的結(jié)果信息包括上一次圖搜索已經(jīng)遍歷到的圖頂點(diǎn)等信息。
[0126]基于上述，獲取單元523具體可用于:
[0127]在第二確定單元522的確定結(jié)果為出現(xiàn)時(shí)，若初始狀態(tài)為第一狀態(tài)，當(dāng)本次圖搜索的終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)不屬于上一次圖搜索已經(jīng)遍歷到的圖頂點(diǎn)，且上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容且是小于關(guān)系時(shí)，將初始狀態(tài)修正為第二狀態(tài)，以作為圖搜索狀態(tài)；或者，若初始狀態(tài)為第二狀態(tài)，當(dāng)本次圖搜索的終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)屬于上一次圖搜索已經(jīng)遍歷到的圖頂點(diǎn)時(shí)，將初始狀態(tài)修改為第一狀態(tài)，以作為圖搜索狀態(tài)；或者
[0128]在第二確定單元522的確定結(jié)果為未出現(xiàn)時(shí)，將初始狀態(tài)作為圖搜索狀態(tài)。
[0129]在一可選實(shí)施方式中，結(jié)果獲取模塊53具體可用于:
[0130]若圖搜索狀態(tài)為第一狀態(tài)，直接從上一次圖搜索的結(jié)果信息中獲取本次圖搜索的結(jié)果息;
[0131]若圖搜索狀態(tài)為第二狀態(tài)，根據(jù)本次圖搜索的起始對(duì)象、本次圖搜索的終點(diǎn)對(duì)象、本次圖搜索的搜索需求和本次圖搜索使用的搜索限制條件，沿著上一次圖搜索最后遍歷到的圖頂點(diǎn)繼續(xù)進(jìn)行圖搜索，以獲得本次圖搜索的結(jié)果信息。
[0132]進(jìn)一步，如圖6所示，該裝置還包括:數(shù)據(jù)獲取模塊58和生成模塊59。
[0133]數(shù)據(jù)獲取模塊58，用于獲取關(guān)系網(wǎng)絡(luò)中由各對(duì)象之間的關(guān)聯(lián)關(guān)系產(chǎn)生的原始數(shù)據(jù)。
[0134]生成模塊59，與數(shù)據(jù)獲取模塊58連接，用于根據(jù)數(shù)據(jù)獲取模塊58獲取的原始數(shù)據(jù)在初始圖中添加圖頂點(diǎn)和邊，以獲得圖搜索使用的圖。生成模塊59可以與結(jié)果獲取模塊53連接，用于向結(jié)果獲取模塊53提供進(jìn)行圖搜索所需的圖。
[0135]本實(shí)施例提供的圖搜索結(jié)果獲取裝置，可以在需要獲取圖搜索結(jié)果時(shí)，直接獲取本次圖搜索所需的搜索參數(shù)，并根據(jù)本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息進(jìn)行比較，確定本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到，并在可以基于上一次圖搜索的結(jié)果信息得到本次圖搜索的結(jié)果信息時(shí)，根據(jù)上一次圖搜索的結(jié)果信息獲得本次圖搜索的結(jié)果信息，使得本次圖搜索的結(jié)果信息可以在不啟動(dòng)或不重新啟動(dòng)全新圖搜索的條件下即可獲得，有利于降低資源消耗，提高圖搜索的響應(yīng)速度和處理效率。
[