The present invention provides a method and an apparatus for processing a disk-based graph for breadth first exploration. The apparatus for processing a graph using breadth first exploration includes: a formation unit which forms a shard at an exploration target peak and a neighboring peak connected to an out edge of the exploration target peak among the peaks included in graph data; and an exploration unit performing breadth first exploration by the shard.;COPYRIGHT KIPO 2016
展开▼