Tutorial de GraphThing (Version 1.3.1)

Descarga: http://graph.seul.org/#downloads

Se debe bajar los archivos:

 graphthing-1.3.1-win32.zip (1.1MB)

Cygwin DLL (535KB)

Instalar:

Extraer ambos archivos y colocar la librería Cygwin DLL dentro de la carpeta del programa.

MENUS

File

Load: abrir un grafo creado previamente.

File->load (Ctr-O)

Save: Guardar el grafo actual (se procede a crear un archivo de extensión .gt).

File->save (Ctr-S)

Exit: salir del programa

File->exit (Ctr-Q)

Edit

                Undo: deshacer acción.

                Edit->Undo (Ctr-Z)

                Select All: seleccionar todo el grafo.

                Edit->selecta ll (Ctr-A)

                Select None: deseleccionar.

                Edit->Select none

                Invert selection

                                               Edge: selecciona solo los nodos.

                                               Edit->Invert selection (edge)

                                               Vertices: selecciona solo los vértices.

                                               Edit->Invert selection (vertices)

                                               All: cambia al tipo de selección complementaria.

                                               Edit->Invert selection (all)

View

                Labels: Ver el rotulo de los nodos.

                View->labels

                Weight/Flow: Ver el peso de los vertices.

                View-> Weight/Flow

Graph

                Clear: Limpiar la pantalla eliminando el grafo.

                Graph->clear (ctr-W)

                Complement: Complemento del grafo.

                Graph->complement

                Line Graph: Grafo lineal

Graph-> Line Graph

                SubGraph: Sub grafo.

                Graph-> SubGraph

                Find: posee varios algoritmos de resolución de grafos.

                Graph-> Find

Properties: permite caracterizar al grafo siempre que pueda aplicarse dicha clasificación.

Graph-> Properties

 Statistics: Brinda información sobre la  composición del grafo.

Graph-> Statistics

               

Prefab: Contiene una variedad de grafos pre-fabricados por el desarrollador.

Help: menú contextual de ayuda.

MODOS:

Si bien la mayoría de las operaciones son intuitivas, es necesario aclarar que  nos encontramos con dos modos:

Modo Vértice (Vertex Mode): nos permite realizar operaciones sobre nodos

 Para crear un vértice: Doble clic en un área en blanco

Para mover un vértice: clicarlo y arrastrarlo

Para múltiple selección de vértices: mantener presionada a tecla shift mientras se clickan los nodos

Para modificar las propiedades de un vértice: Hacer doble clic sobre él.

Modo Arista (Edge Mode): nos permite realizar operaciones sobre aristas

Para crear una arista: clic en el primer vértice, y luego clic sobre los vértices que se quieren conectar.

Para seleccionar múltiples aristas: Presionar la tecla shift mientras se clickea.

Para eliminar una arista: seleccionarla y presionar la tecla suprimir.

Creando Nuestro Primer Grafo

Al abrir el ejecutable del programa (GraphThing), tendremos una pantalla en blanco con dos modos distintos para formar el Grafo.

Para insertar los nodos (sean cuantos se quieran) debemos seleccionar "Vertex Mode", por consiguiente se hace doble click en un lugar aleatorio de la hoja en blanco y así se van insertando los nodos (A, B, C, D, E,..., n nodos).

En segunda instancia, cambiaremos a "Edge Mode", nos permite unir los nodos creados anteriormente. Lo vamos realizando haciendo click en un primer nodo e ir conectándolo con el que se decida comunicar. Para establecer un camino de un nodo cualquiera a un segundo, pero que pase por otros basta solo con comenzar desde uno e ir siguiendo el camino y por qué otros nodos se quieren pasar para llegar a un final.

Para direccionar y establecer el peso de las aristas, luego de haber conformado todo el grafo con sus vértices y conexiones en "Edge Mode" se debe hacer doble click en las aristas y de allí nos saldrá un cuadro en el cual se puede decidir el tipo de direccionamiento de la misma (Edge direction) y su peso (Edge weight).

Hasta aquí completas lo más importante y básico para la creación de nuestro Grafo.

Como opciones secundarias tenemos:

 -Ver detalle del nombre de cada nodo y de los pesos de cada arista: vamos a opción View, y seleccionamos Labels (Nombre de cada nodo) y/o Weights (Peso).

 -Camino más corto de un nodo cualquiera a otro: Vamos a "Vertex Mode", mantenemos presionada la tecla "Shift" y con click izquierdo seleccionamos de cual a que nodo queremos ir. Luego, ya con nuestro origen y destino definido, vamos a opción Graph, Find, y seleccionamos Shortest Path. A continuación nos saldrá un aviso el cual nos dirá el peso total del camino más corto, y en pantalla nos lo remarcara.

 -Árbol de expansión mínima: en "Vertex Mode" vamos a opción Graph, Find y seleccionamos Minimum Spanning Tree. A continuación nos remarcara cual es nuestro Árbol de expansión mínima en nuestro Grafo creado.

INICIO