Волновой алгоритм Ли С++

Я пытаюсь разобраться в волновом алгоритме.Допустим у меня есть такой граф.С такой матрице смежности. Скрин приложил. Как для этого алгоритма написать карту путей

int G[V][V] =  {    
   { 0,7,8,0,0,0 } , 
   { 7,0,11,2,0,0 } , 
   { 8,11,0,6,9,0 } , 
   { 0,2,6,0,11,9 } , 
   { 0,0,9,11,0,10 } , 
   { 0,0,0,9,10,0 }  
 } ;