def newAnalyzer():
""" Inicializa el analizador
stops: Tabla de hash para guardar los vertices del grafo
connections: Grafo para representar las rutas entre estaciones
components: Almacena la informacion de los componentes conectados
paths: Estructura que almancena los caminos de costo minimo desde un
vertice determinado a todos los otros vértices del grafo
"""
analyzer = {
'landingpoints': None,
'connections': None,
'countries': None,
'cont':0,
'list':" "}
analyzer['landingpoints'] = mp.newMap(maptype='PROBING',
comparefunction=compareIds)
analyzer['countries'] = mp.newMap(maptype='PROBING',
comparefunction=compareIds)
analyzer['connections'] = gr.newGraph(datastructure='ADJ_LIST',
directed=True,
size=14000,
comparefunction=compareIds)
analyzer['list']=lt.newList()
return analyzer
def newGraph(datastructure="ADJ_LIST",
directed=False,
size=10,
comparefunction=None):
"""
Crea un grafo vacio
Args:
size: Tamaño inicial del grafo
cmpfunction: Funcion de comparacion
directed: Indica si el grafo es dirigido o no
Returns:
Un nuevo grafo
Raises:
Exception
"""
return gr.newGraph(datastructure, directed, size, comparefunction)