コード例 #1
0
		public Grafo (List<Calle> calles)
		{
			nodos = new Hashtable();

			//Se agregan todos los nodos aun sin conectar
			Nodo nodo;
			for(int x=0; x<calles.Count; x++)
			{
				nodo = new Nodo (calles[x].Id, calles[x].Largo);
				nodos.Add (calles[x].Id, nodo);
			}

			nodo = null;
			//Se conectan los nodos
			for(int x=0; x<calles.Count; x++)
			{
				Calle calle;
				Interseccion[] salida = new Interseccion[2];
				salida [0] = calles [x].Salida1;
				salida [1] = calles [x].Salida2;

				for (int y = 0; y < salida.Length; y++) {
					if (salida [y] != null && ((y == 0 && (calles [x].SentidoCarril1 == Elemento.DE2A1 || calles [x].SentidoCarril2 == Elemento.DE2A1)) ||
						(y == 1 && (calles [x].SentidoCarril1 == Elemento.DE1A2 || calles [x].SentidoCarril2 == Elemento.DE1A2)))) {
						if (salida [y].Norte != null) {
							calle = salida [y].Norte;//Calle al norte
							if (calles [x].Id != calle.Id && (calle.SentidoCarril1 == Elemento.DE2A1 || calle.SentidoCarril2 == Elemento.DE2A1)) {
								nodo = (Nodo)nodos [calles [x].Id];
								nodo.agregarNodoAdyacente ((Nodo)nodos [calle.Id]);
							}
						}
						if (salida [y].Sur != null) {
							calle = salida [y].Sur;//Calle al sur
							if (calles [x].Id != calle.Id && (calle.SentidoCarril1 == Elemento.DE1A2 || calle.SentidoCarril2 == Elemento.DE1A2)) {
								nodo = (Nodo)nodos [calles [x].Id];
								nodo.agregarNodoAdyacente ((Nodo)nodos [calle.Id]);
							}
						}
						if (salida [y].Este != null) {
							calle = salida [y].Este;//Calle al este
							if (calles [x].Id != calle.Id && (calle.SentidoCarril1 == Elemento.DE1A2 || calle.SentidoCarril2 == Elemento.DE1A2)) {
								nodo = (Nodo)nodos [calles [x].Id];
								nodo.agregarNodoAdyacente ((Nodo)nodos [calle.Id]);
							}
						}
						if (salida [y].Oeste != null) {
							calle = salida [y].Oeste;//Calle al oeste
							if (calles [x].Id != calle.Id && (calle.SentidoCarril1 == Elemento.DE2A1 || calle.SentidoCarril2 == Elemento.DE2A1)) {
								nodo = (Nodo)nodos [calles [x].Id];
								nodo.agregarNodoAdyacente ((Nodo)nodos [calle.Id]);
							}
						}
					}
				}
			}
		}
コード例 #2
0
		public void agregarNodoAdyacente(Nodo adyacente)
		{
			nodosAdyacentes.Add (adyacente);
		}