Ejercicios Arco-Nodo

UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE INGENIERIA

ESCUELA SISTEMAS Y COMPUTACION

Janneth Guamán Siguenza – Sistemas de Información Geográfica 1

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE INGENIERIA

SISTEMAS DE INFORMACION GEOGRAFICA

TAREA EN CLASE

Control de lectura

TEMA: Tipos de Estructura de Datos en el Modelo Vector.

GENERAR LAS TABLAS DE LOS TIPOS DE ESTRUCTURAS DE DATOS DICCIONARIO DE

VERTICES Y ARCO-NODO PARTINDO DE LOS SIGUIENTES GRAFICOS (lo elementos

están definidos por distintos colores de lineas)

1. GENERAR LA TABLA PARA EL SIGUIENTE GRAFICO

2

11

10

9

3

7

8

4

5

6

12

14

15

13

A

B C

A

D

E F 1A 2B 3C

4D

G

A

H

A




ESTRUCTURA DICCIONARIO DE VERTICES

VERTICES ELEMENTOS

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15

Elemento 1 = 11,2,10,9,12

Elemento 2= 10,3,8,7,13,9

Elemento 3= 8,4,5,6,7

Elemento 4=12,14,15,13,9

Elemento 5= 11,12,9,13,7,6

ESTRUCTURA ARCO NODO

Arco N° Nodo Inicial Vértices Nodo Final

A 11 11,2,10 10

B 10 10,3,8 8

C 8 8,4,5,6,7 7

D 13 13,15,14,12 12

E 10 9

F 8 7

G 11 11,12,9 9

H 9 9,13,7 7

Polígono Lista de Arcos

1A A,G,E

2B B,F,E,H

3C C,F

4D D,G,H




2. GENERAR LAS TABLAS DEL SIGUIENTE GRAFICO

ESTRUCTURA DICCIONARIO DE VERTICES

VERTICES ELEMENTOS

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18

Elemento 1= 1-2-17-3-18-4

Elemento 2= 5-17-6-7-8-18-5

Elemento 3= 13-14-15-16

Elemento 4= 11-12

Elemento 5= 9-10

ESTRUCTURA ARCO NODO

Arco N° Nodo Inicial Vértices Nodo Final

A1 17 17-2-1-4-18 18

B2 17 17-3-18 8

C3 13 13-14-15-16 13

D4 17 17-5-18 18

E5 17 17-6-7-8-18 18

1

10

3

8 7

6

2

12

13

4

5

9

11

14

15

16

1A

3C

2B

A1

B2

C3

D4

E5

17

18

4D




Polígono Lista de Arcos

1A A1-B2-C3-D4

2B C3

3C E5-D4-B2

4D D4-B2

Ejercicios Arco-Nodo

Education

Transcript of Ejercicios Arco-Nodo