點(diǎn)對(duì)象為第二用戶，搜索需求為第一用戶和第二用戶是否有路徑可達(dá)，搜索限制條件為空；對(duì)于第4個(gè)計(jì)算需求，起始對(duì)象為第一用戶，終點(diǎn)對(duì)象為設(shè)備，搜索需求為第一用戶和設(shè)備之間的最短路徑度數(shù)，搜索限制條件為空。
[0041]在一可選實(shí)施方式中，獲取裝置可以預(yù)先將本次圖搜索所需的搜索參數(shù)存儲(chǔ)到參數(shù)列表中，這樣當(dāng)進(jìn)行本次圖搜索時(shí)，可以直接從參數(shù)列表中獲取本次圖搜索所需的搜索參數(shù)。本實(shí)施例的參數(shù)列表實(shí)際上是數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中的列表，用于存儲(chǔ)圖搜索所需的搜索參數(shù)。值得說(shuō)明的是，搜索參數(shù)并不限于列表這一種存儲(chǔ)結(jié)構(gòu)，例如還可以采用數(shù)組這種存儲(chǔ)方式。本實(shí)施例的參數(shù)列表包括至少一次圖搜索所需的搜索參數(shù)，且在參數(shù)列表中，具有相同起始對(duì)象的搜索參數(shù)是連續(xù)排列的。在該實(shí)施方式中，通過(guò)將具有相同起始對(duì)象的搜索參數(shù)連續(xù)排列，可以保證前后兩次圖搜索具有相同起始對(duì)象，若前后兩次圖搜索過(guò)程具有相同起始對(duì)象，那么后一次圖搜索過(guò)程可以利用上一次圖搜索的結(jié)果的可能性較大，因此有利于提高后一次圖搜索利用上一次圖搜索的結(jié)果信息的概率，有利于減少啟動(dòng)全新圖搜索過(guò)程的概率，進(jìn)而有利于降低圖搜索消耗的資源，提高整體圖搜索的響應(yīng)速度和處理效率。
[0042]其中，獲取裝置生成參數(shù)列表的一種實(shí)施方式包括:具有搜索需求的裝置，例如某個(gè)交易平臺(tái)或社交平臺(tái)，可以向獲取裝置發(fā)送搜索請(qǐng)求，并將至少一次圖搜索所需的搜索參數(shù)攜帶在搜索請(qǐng)求中一并發(fā)送給獲取裝置，例如至少一次圖搜索可以是圖1所示關(guān)系網(wǎng)絡(luò)中存在的4個(gè)計(jì)算需求；獲取裝置接收搜索請(qǐng)求，從搜索請(qǐng)求中獲取至少一次圖搜索所需的搜索參數(shù)，對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整，以將具有相同起始對(duì)象的搜索參數(shù)進(jìn)行連續(xù)排列，并將調(diào)整后的搜索參數(shù)存儲(chǔ)到參數(shù)列表中。
[0043]獲取裝置對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整的方式包括:
[0044]若至少一次圖搜索使用的圖是有向圖，則獲取裝置可以直接根據(jù)起始對(duì)象對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整，將起始對(duì)象相同的搜索參數(shù)連續(xù)排列；
[0045]若至少一次圖搜索使用的圖是無(wú)向圖，考慮到無(wú)向圖的特點(diǎn):兩個(gè)相連的圖頂點(diǎn)互換之后是等價(jià)的，因此獲取裝置可以在對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整之前，對(duì)至少一次圖搜索所需的搜索參數(shù)中的起始對(duì)象和終點(diǎn)對(duì)象進(jìn)行調(diào)換處理，之后再根據(jù)起始對(duì)象對(duì)至少一次圖搜索所需的搜索參數(shù)進(jìn)行順序調(diào)整，將起始對(duì)象相同的搜索參數(shù)連續(xù)排列。
[0046]對(duì)于至少一次圖搜索中任一次圖搜索來(lái)說(shuō)，獲取裝置均可以按照下述方法對(duì)其所需的搜索參數(shù)中的起始對(duì)象和終點(diǎn)對(duì)象進(jìn)行調(diào)換調(diào)整。為便于描述，可以將至少一次圖搜索所需的搜索參數(shù)中的任一次圖搜索所需的搜索參數(shù)，記為第一搜索參數(shù)，也就是說(shuō)，第一搜索參數(shù)可以是至少一次圖搜索中任一次圖搜索所需的搜索參數(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ù)進(jìn)行比較；若第一搜索參數(shù)中的起始對(duì)象在至少一次圖搜索所需的搜索參數(shù)中出現(xiàn)的次數(shù)小于第一搜索參數(shù)中的終點(diǎn)對(duì)象在至少一次圖搜索所需的搜索參數(shù)中出現(xiàn)的次數(shù)，則將第一搜索參數(shù)中的起始對(duì)象和終點(diǎn)對(duì)象進(jìn)行互換；反之，不進(jìn)行互換。
[0047]以圖1所示關(guān)系網(wǎng)絡(luò)中存在的幾個(gè)計(jì)算需求為例，對(duì)于第I個(gè)計(jì)算需求來(lái)說(shuō)，其起始對(duì)象在4個(gè)計(jì)算需求所需的搜索參數(shù)中出現(xiàn)的次數(shù)為4，其終點(diǎn)對(duì)象在4個(gè)計(jì)算需求所需的搜索參數(shù)中出現(xiàn)的次數(shù)為1，由于起始對(duì)象在4個(gè)計(jì)算需求所需的搜索參數(shù)中出現(xiàn)的次數(shù)大于終點(diǎn)對(duì)象在4個(gè)計(jì)算需求所需的搜索參數(shù)中出現(xiàn)的次數(shù)，故不進(jìn)行互換；反之，需要進(jìn)行互換。
[0048]在本實(shí)施例中，獲取裝置獲取本次圖搜索所需的搜索參數(shù)之后，不是直接啟動(dòng)全新的圖搜索過(guò)程來(lái)獲取本次圖搜索的結(jié)果信息，而是根據(jù)本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息，獲得用于指示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到的圖搜索狀態(tài)。這里上一次圖搜索信息是指上一次圖搜索涉及的信息(或可稱(chēng)為上一次圖搜索的相關(guān)信息)，至少包括:上一次圖搜索的起始對(duì)象、使用的搜索限制條件以及上一次圖搜索的結(jié)果信息。進(jìn)一步，上一次圖搜索信息還可以包括上一次圖搜索的終點(diǎn)對(duì)象。上一次圖搜索的結(jié)果信息包括針對(duì)上一次圖搜索的搜索需求在圖上進(jìn)行搜索所產(chǎn)生的各種結(jié)果信息，例如可以是最終獲得的滿足上一次圖搜索的搜索需求的信息，也可以是在搜索過(guò)程中產(chǎn)生的信息。最終獲得的滿足上一次圖搜索需求的信息可以是最短路徑度數(shù)、最短路徑條數(shù)、是否可達(dá)的結(jié)果等信息；在搜索過(guò)程中產(chǎn)生的信息可以是從起始對(duì)象對(duì)應(yīng)的圖頂點(diǎn)到終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)的路徑上所經(jīng)過(guò)的圖頂點(diǎn)、以及從起始對(duì)象對(duì)應(yīng)的圖頂點(diǎn)到上述各圖頂點(diǎn)的搜索度數(shù)等等。以圖1所示關(guān)系網(wǎng)絡(luò)中存在的第I個(gè)計(jì)算需求作為上一次圖搜索，則上一次圖搜索的起始對(duì)象和終點(diǎn)對(duì)象分別是第一用戶和銀行卡，搜索限制條件為空，上一次圖搜索的結(jié)果信息可以包括最終得到的第一用戶到銀行卡的最短路徑度數(shù)為I。
[0049]值得說(shuō)明的是，本次圖搜索的結(jié)果信息與上一次圖搜索的結(jié)果信息相類(lèi)似，不再贅述。
[0050]在本實(shí)施例中，通過(guò)圖搜索狀態(tài)來(lái)表示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到。若圖搜索狀態(tài)指示本次圖搜索的結(jié)果信息可以基于上一次圖搜索的結(jié)果信息得到，則獲取裝置可以根據(jù)上一次圖搜索的結(jié)果信息獲得本次圖搜索的結(jié)果信息，通過(guò)復(fù)用上一次圖搜索產(chǎn)生的信息，可以避免相同圖搜索過(guò)程的重復(fù)執(zhí)行，有利于減少獲取圖搜索結(jié)果信息所消耗的CPU、內(nèi)存等資源，提高整個(gè)圖搜索的響應(yīng)速度(即提高了返回圖搜索結(jié)果的速度)和處理效率。
[0051]進(jìn)一步，在一可選實(shí)施方式中，若圖搜索狀態(tài)指示本次圖搜索的結(jié)果信息不可以基于上一次圖搜索的結(jié)果信息得到，則獲取裝置可以根據(jù)指定的搜索算法重新進(jìn)行圖搜索。在該實(shí)施方式中，雖然本次圖搜索的結(jié)果信息不可以基于上一次圖搜索的結(jié)果信息得至IJ，但可以按照指定搜索算法重新進(jìn)行圖搜索，可以保證獲得圖搜索結(jié)果。
[0052]在一可選實(shí)施方式中，如圖3所示，上述步驟202的一種實(shí)施方式包括:
[0053]2021、根據(jù)上一次圖搜索的起始對(duì)象、本次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件，確定初始狀態(tài)。
[0054]例如，獲取裝置首先判斷本次圖搜索的起始對(duì)象與上一次圖搜索的起始對(duì)象是否相同。
[0055]若上一次圖搜索的起始對(duì)象與本次圖搜索的起始對(duì)象相同，則獲取裝置繼續(xù)判斷本次圖搜索使用的搜索限制條件和上一次圖搜索使用的搜索限制條件之間滿足哪種指定關(guān)系。
[0056]當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容且是大于或等于關(guān)系時(shí)，獲取裝置確定初始狀態(tài)為第一狀態(tài)，第一狀態(tài)指示本次圖搜索的結(jié)果信息可以直接從上一次圖搜索的結(jié)果信息中獲得。
[0057]圖搜索使用的搜索限制條件可能會(huì)有很多種，例如一種搜索限制條件可能是中間對(duì)象類(lèi)型必須是“卡”類(lèi)型，另一種搜索限制條件可能是搜索度數(shù)不能超過(guò)3度，等等。對(duì)于不同搜索限制條件，所述“兼容”的含義會(huì)有所不同，例如有些搜索限制條件必須完全相同才算是兼容，例如對(duì)于中間對(duì)象類(lèi)型必須是“卡”類(lèi)型這一搜索限制條件，不同圖搜索過(guò)程中必須完全相同才算是兼容，而有些搜索限制條件，例如對(duì)于搜索度數(shù)不能超過(guò)3度這一搜索限制條件，無(wú)論如何都是兼容的。如果上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容，則可以進(jìn)一步判斷兩者是否滿足大于或等于關(guān)系，并且只有在滿足大于或等于關(guān)系時(shí)，才確定初始狀態(tài)為第一狀態(tài)。例如，假設(shè)上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件均僅包括:最大搜索度數(shù)，若上一次圖搜索限定的最大搜索度數(shù)和本次圖搜索限定的最大搜索度數(shù)相等，或者上一次圖搜索限定的最大搜索度數(shù)大于本次圖搜索限定的最大搜索度數(shù)，則認(rèn)為上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件滿足大于或等于關(guān)系。
[0058]當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件兼容且是小于關(guān)系時(shí)，獲取裝置確定初始狀態(tài)為第二狀態(tài)，第二狀態(tài)指示本次圖搜索的結(jié)果信息可以在上一次圖搜索的結(jié)果信息的基礎(chǔ)上繼續(xù)進(jìn)行圖搜索獲得。例如，假設(shè)上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件均僅包括:最大搜索度數(shù)，若上一次圖搜索限定的最大搜索度數(shù)小于本次圖搜索限定的最大搜索度數(shù)，則認(rèn)為上一次圖搜索使用的搜索限制條件和本次圖搜索使用的搜索限制條件滿足小于關(guān)系。
[0059]當(dāng)上一次圖搜索使用的搜索限制條件與本次圖搜索使用的搜索限制條件不兼容時(shí)，獲取裝置確定初始狀態(tài)為第三狀態(tài)，第三狀態(tài)指示本次圖搜索的結(jié)果信息不能基于上一次圖搜索的結(jié)果信息獲得。
[0060]若上一次圖搜索的起始對(duì)象與本次圖搜索的起始對(duì)象不相同，則獲取裝置確定初始狀態(tài)為第三狀態(tài)。
[0061]可選的，第一狀態(tài)、第二狀態(tài)和第三狀態(tài)可分別稱(chēng)為ENOUGH、CONTINUE和NEW_VERS1N狀態(tài)，這只是稱(chēng)謂問(wèn)題，并不影響三種狀態(tài)表示的含義。
[0062]2022、根據(jù)上一次圖搜索的結(jié)果信息和上一次圖搜索使用的搜索限制條件，確定上一次圖搜索是否出現(xiàn)未滿足上一次圖搜索使用的搜索限制條件即停止圖搜索的情況，這種情況可以稱(chēng)為lazy情況；若是，即上一次圖搜索出現(xiàn)lazy情況，則執(zhí)行2023 ;反之，即上一次圖搜索未出現(xiàn)lazy情況，則執(zhí)行2024。
[0063]2023、根據(jù)上一次圖搜索的結(jié)果信息和本次圖搜索的終點(diǎn)對(duì)象，對(duì)上述初始狀態(tài)進(jìn)行修正，獲得圖搜索狀態(tài)。
[0064]對(duì)lazy情況進(jìn)行舉例說(shuō)明:假設(shè)上一次圖搜索使用的搜索限制條件中規(guī)定最大搜索度數(shù)為3度，但是在實(shí)際圖搜索過(guò)程中，搜索到I度時(shí)就發(fā)現(xiàn)了終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)，那么圖搜索過(guò)