Recoger todos los nodos a su alcance

Ive consiguió una serie de nodos interconectados que se parece a esto.



La representación que tengo de estos nodos en PHP es similar a esto. Cuando cada nodo tiene una clave de la matriz, que se asocia con una serie de teclas nodo conectado.



Lo que me gustaría hacer, se le da una clave K para el retorno punto de partida SP, y un número N de la máxima "saltos", un conjunto de K que están dentro del N salta de SP.

Actualmente estoy utilizando la siguiente, que básicamente cuenta regresiva de N y se funde todo lo relacionado a la K ya en la matriz resultado hasta N es cero.



Devuelve resultados. Para un salto devuelve los nodos de espera. Sin embargo, su un poco desalentador comprobar si devuelve los resultados correctos durante más de un salto, porque los resultados crecen muy rápido. Fuera de la parte superior de mi cabeza, yo también puedo decir que debo optimizar esta de alguna manera para que cada iteración del bucle while no continuamente re-revisar los nódulos pasado.

Todas y cada una de entrada [] constructiva es bienvenida. Si te estás preguntando qué es esto, el conjunto de datos Im usando es el mapSolarSystemJumps "" tabla de volcado de la base de datos onlines Eva.

Me cambié a los siguientes ciclos. El código anterior el tiempo de espera después de 30 segundos con $ maxJumps establece en 20, mientras que este nuevo código se encuentra alrededor de 1200 nodos dentro de alcance de 20 saltos en una segunda parte superior. (Incluyendo el tiempo que toma para crear la página y mi navegador para que lo haga)

Gráfico problemas de este tipo son mucho más fácil si se trabaja dentro de la teoría de grafos tradicional, es decir, los dos vértices de etiquetado y bordes. A continuación, asociando cada vértice con sus vecinos y la búsqueda de caminos, paseos, y los lazos se vuelve mucho más simple.

Usted fue a la derecha sobre mi cabeza con esa respuesta. ¿Puede mostrarme un ejemplo rápido de lo que quieres decir, mediante el etiquetado vértices y aristas?

Claro:

Un vértice (Plural: vértices) es un punto en un gráfico. Las líneas que los unen son llamados bordes . Si tuviera que dar un identificador único para todos los vértices (es decir, V1, V2, etc) y en todos los bordes (es decir, e1, e2, etc), entonces usted puede modelar el gráfico como un conjunto de vértices, cada uno con una colección de aristas.



En el ejemplo anterior, tenemos un gráfico que contiene 5 vértices y aristas 5. Podemos dar a cada vértice de una colección de aristas. Usamos la notación E (vi) para decir "la colección de aristas que" vi "como criterio de valoración:



Ahora, para buscar todos los nodos que son una serie de saltos de distancia, nosotros sólo el nodo de inicio, iterar a través de su lista de bordes para agarrar a los vecinos del vértice, y repetir hasta que fueron lo suficientemente lejos.

El beneficio real de esto se puede ver si el programa de este de una manera orientada a objetos, donde los vértices y aristas son todos los objetos.

Por supuesto, si usted está en el álgebra matricial, puede ejecutar algoritmos cada vez más loco en la matriz de adyacencia del grafo para obtener aún más información.

Por el momento los dos únicos resultados que necesito de estos datos son el conjunto estoy trabajando ahora, siendo el conjunto que me dice que los sistemas que están dentro de N saltos de cualquier sistema dado, y el camino más corto entre dos sistemas, que ya tengo de trabajo.

Aquí están las tablas que tengo que trabajar. La tabla con la que trabajo principalmente es la tabla mapSolarSystemJumps, que tiene 14.334 filas.

EVE, bonito, estoy tratando de dejar de fumar, toda una adicción. ¿Es usted consciente de esto? http://www.eve-icsc.com/jumptools/jumpplanner.php ¿O está tratando de hacer algo por el estilo?

Yo no estoy en nada de lo que utiliza unidades de salto, tengo que jugar conectar los puntos con puertas de salto.

Hago un poco de la negociación. Me gusta comprar cosas en otras regiones a través de contratos así que a veces necesito saber la ruta más corta de un sistema solar a cualquiera de que las regiones los sistemas de punto de entrada para hacer una oferta en el contrato. Así que me tire de todos los sistemas de punto de entrada en la región y calcular la ruta más corta a todos ellos antes de regresar el camino más corto.

Mi plan es usar lo que empecé este hilo para encontrar sistemas de cierre a los altos precios órdenes de compra. Im constantemente comprar minerales a precios inferiores al valor de mercado de los sistemas en el medio de la nada para barato debido a que algunos mineros no quiere donarlas a un concentrador de mercado y esperar a que alguien los quiere en un premio, ya sea en ese sistema, o un sistema dentro de N salta algún tiempo después.

Sí Ive hecho en realidad mucho de eso. Parece que este hombre trató de lograr algo similar, pero se ve como un fracaso...http://games.chruker.dk/eve_online/shor ... region.php (Por cierto, el resto de su sitio es un recurso increíble)

Espero que no pierda demasiado tiempo a este hombre, porque hay una gran cantidad de recursos hacia fuera allí que puede arreglárselas con. Una vez que usted se familiariza con el juego más, usted comenzará a sólo saber qué rutas son más cortas y conocer lugares. Theres solamente tantas rutas de alta seg dentro y fuera de las regiones, especialmente los más lejos que estén. Estos son generalmente los mejores fabricantes de ISK demasiado para ese tipo de comercio. Revise este mapa a cabo, me encanta: http://www.ombeve.co.uk/

Maldición esto no me ayuda, estoy todavía tratando de dejar de fumar.

Sí Ive visto que primer enlace. Creo que funciona si está dentro del juego y darle la confianza sitio de modo que reciba los encabezados de solicitud HTTP con su ubicación actual.

Soy un poco paranoico sobre el uso de herramientas que pueden renunciar a mi lugar planeado o la punta de la autora a mis actividades.

"Mi camino más corto a la región" es de dos cuadros de texto y un botón de envío. El cuadro de texto primero es autocumplimentada con mi sistema actual, el segundo es bastante bueno sobre la interpretación de lo que quiero decir, si de tipo I en liazon "sumidero" que utilizará SOUNDEX () para averiguar que quise decir "Sinq de Enlace". Utiliza el API Javascript IGB para definir los destinos. Me dice cómo ir muchas puertas se encuentran en cada sistema en la ruta, así que saber para mantener un puesto de observación para gatecamps en los corredores. Puedo añadir otra información según sea necesario, por ejemplo, enfermedad, probablemente, aumentaría un recuento de la estación, tarde o temprano.