一種雙向搜索算法BiRch

　　針對(duì)現(xiàn)有方法低效或索引規(guī)模龐大的問題，提出一種雙向搜索算法BiRch。當(dāng)判斷頂點(diǎn)u是否滿足七步可達(dá)頂點(diǎn)v時(shí)，首先比較u的出度和v的入度，優(yōu)先處理度小的頂點(diǎn)。其優(yōu)點(diǎn)體現(xiàn)在使用較小的索引，同時(shí)避免由于u的出度過大所帶來的效率下降問題；提出基于雙向廣度層數(shù)和雙向拓?fù)鋵訑?shù)的剪枝策略來輔助過濾，減少需要訪問的頂點(diǎn)數(shù)量?；?9個(gè)真實(shí)數(shù)據(jù)集進(jìn)行測試，實(shí)驗(yàn)結(jié)果從索引構(gòu)建時(shí)間、索引大小、查詢響應(yīng)時(shí)間、處理頂點(diǎn)數(shù)量以及擴(kuò)展性方面驗(yàn)證了所提方法相對(duì)于現(xiàn)有方法的高效性。
?