Graph Online Ayuda

Agregar vértice

Para crear un grafo necesitas agregar vértices. Selecciona «Agregar vértice» y haz click en el espacio de trabajo.

 

Conextar vértices

Para conectar vértices necesitás seleccionar «Conectar vértices» y hacer click en el primer vértice y luego en el segundo.

En la caja de diálogo debes seleccionar un peso para la arista o puedes dejar en blanco. También puedes elegir el tipo de grafo, i.e. dirigido or no dirigido.

Encontrar el camino más corto

Elegir «Encontrar camino más corto» en el menu de despliegue. Después, seleccionar vértices de comienzo y final. Si hay un camino, lo verás en el grafo. Usamos el algoritmo de Dijkstra.