[Retracted] Knowledge Graph Construction and Application of Power Grid Equipment

Algorithm 1

GPU-based breath-first search algorithm.

Input: Database D; Input vertex ; Target vertex
Output: The path between and
(1)	From the , look for the adjacent vertices ;
(2)	For each :
(3)	A separated GPU unit and a distributed memory unit are assigned to
(4)	if ( is )
(5)	return path;
(6)	end if
(7)	Look for the adjacent vertices of
(8)	end for