Heinsohn Privacidad y Ciberseguridad para el sector educativo
Estructuras de datos vectoriales
1. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERIA
ESCUELA SISTEMAS Y COMPUTACION
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
B
8
10
E
1A
11
G
A
12
9
5
F
2B
H
A
13
3C
7
4D
14
15
D
Janneth Guamán Siguenza – Sistemas de Información Geográfica
1
C
A
4
3
2
A
6
2. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERIA
ESCUELA SISTEMAS Y COMPUTACION
ESTRUCTURA DICCIONARIO DE VERTICES
VERTICES
ELEMENTOS
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
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
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
Janneth Guamán Siguenza – Sistemas de Información Geográfica
2
3. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERIA
ESCUELA SISTEMAS Y COMPUTACION
2. GENERAR LAS TABLAS DEL SIGUIENTE GRAFICO
A1
1
2
11
12
1A
13
14
D4
2B
15
17
5
C3
16
4
18
6
B2
4D
3
3C
9
E5
10
7
8
ESTRUCTURA DICCIONARIO DE VERTICES
VERTICES
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
,17,18
ELEMENTOS
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
Janneth Guamán Siguenza – Sistemas de Información Geográfica
3
4. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERIA
ESCUELA SISTEMAS Y COMPUTACION
Polígono
Lista de Arcos
1A
A1-B2-C3-D4
2B
C3
3C
E5-D4-B2
4D
D4-B2
Janneth Guamán Siguenza – Sistemas de Información Geográfica
4