Tengo estos datos. Quiero calcular matrices de adyacencia en R.

¿Cómo puedo hacer esto? V1, V2, V3 son columnas. V1 y V2 son NODOS, y W3 tienen un peso de V1 a V2. La dirección en estos datos es importante. Después de calcular las matrices de adyacencia, quiero calcular la ruta más corta entre estos vértices con el lenguaje R.

¿Cómo puedo hacer esto?

      V1      V2     V3
[1] 164885   431072   3
[2] 164885   164885   24
[3] 431072   431072   5