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)