Instancias de gráfico en Java -- java campo con optimization campo con graph camp Relacionados El problema

Graph Instances in Java


0
vote

problema

Español

Actualmente estoy preparando para escribir la tesis de mi licenciatura en mejorar las soluciones creadas de forma heurísticamente a los problemas de optimización con la búsqueda local estocástica.

Para esto, ya encontré instancias de gráficos mixtos (con bordes dirigidos y externos) almacenados en archivos .dat.

Mi pregunta es ahora: ¿Cómo uso estos archivos en Java? (Lo siento, solo tengo conocimiento básico de Java) Quiero probar los métodos de búsqueda locales en todas estas instancias, ¡así que las almacenaré en objetos? Se van a dejar mucho, ¿hay un método para tal vez crear una biblioteca de gráficos y luego ejecutar los algoritmos en toda la biblioteca?

¡Gracias por su ayuda!

Original en ingles

I am currently preparing to write my Bachelorxc2xb4s Thesis on Improving heuristically created solutions to optimiziation problems with stochastic local search.

For this I already found instances of mixed graphs (with directed and undirected edges) stored in .dat files.

My question is now: How do I use these files in Java? (sorry I only have basic Java knowledge) I want to test local search methods on all these instances so do I store them in Objects? They are quit a lot so is there a method to maybe create a library of graphs and then execute the algorithms on the whole library?

Thanks for your help!

        
 
 

Lista de respuestas

2
 
vote

Recientemente escribí mi tesis maestra en gráficos dinámicos e implementé las cosas en las que podría estar interesado. Siéntase libre de echar un vistazo a mi tesis: https://www.chiandsupastutte.eu/owncloud/index.php/s/a1tyjvpqvfwsoz9

Si desea acceder al código, debe hablar con la Universidad de Leicester, quise abrir la fuente.

En pocas palabras: por lo que puedo ver, los pocos formatos de archivo estándar para los gráficos no están bien compatibles con ninguna biblioteca de Java. Y nunca escuché sobre un formato .dat para gráficos.

buena suerte!

 

I recently wrote my master thesis on Dynamic Graphs and implemented things you might be interested in. Feel free to have a look at my thesis: https://www.chianterastutte.eu/owncloud/index.php/s/a1tYJvpQVFWSOz9

If you want to access the code, you should talk to the University of Leicester, they wanted to open source.

In a nutshell: As far as I can see, the few standard file formats for graphs are not well supported by any Java library. And I never heard about a .dat format for graphs.

Good luck!

 
 
         
         

Relacionados problema

17  ¿Cuáles son las mejores soluciones para las gráficas y gráficos flash? [cerrado]  ( What are the best solutions for flash charts and graphs ) 
cerrado. Esta pregunta no cumple con pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ...

1  Combinación bipartita  ( Bipartite matching ) 
¿Cómo puedo implementar un algoritmo de coincidencia bipartito (probablemente basado en un algoritmo de flujo máximo) en C o C ++? Para ser específico, teng...

5  Establecer diferentes formas para diferentes nodos en cytoscape.js  ( Set different shapes for different nodes in cytoscape js ) 
Tengo los siguientes campos como datos de mis nodos: nodes { data: {id: "something", type: "human"} data: {id: "somethingElse", type: "mouse"} ...

51  ¿Alguien sabe un buen software de visualización de gráficos / gráficos, solo agregue datos? [cerrado]  ( Does anyone know a good network graph visualization software just add data ) 
Según lo que actualmente representa, esta pregunta no es un buen ajuste para nuestro Q & Amp; un formato. Esperamos que las...

2  ¿Cómo trazar una trama de dispersión con su regresión lineal?  ( How to plot a scatter plot with its linear regression ) 
¿Cómo puedo hacer una línea estimada como esa usando Matplotlib? Tengo varios puntos y los trazé utilizando MATPLOTLIB utilizando el siguiente código: ...

2  ¿Hay una biblioteca de gráficos del lado del cliente (JavaScript) que no requiera un servidor? [cerrado]  ( Is there a client side javascript graph library that doesnt require a server ) 
cerrado. Esta pregunta no cumple con pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ...

1  Analizar programáticamente un gráfico de línea  ( Programmatically analyze a line graph ) 
Tengo un gráfico de línea con el eje Y que tiene valor y X Eje teniendo tiempo. El eje X tiene una resolución de 5 minutos. Estoy buscando algún tipo de algo...

4  Encuentra bordes críticos de un MST: ¿Posible con el algoritmo modificado de Prim?  ( Find critical edges of an mst possible with modified prims algorithm ) 
Me encontré con esta pregunta al encontrar una solución para un problema de "borde crítico". El problema original (C ++), que ya he resuelto, fue: Consider...

5  Estructura de datos de Python: archivo SQL, XML, ORYPY  ( Python data structure sql xml or py file ) 
¿Cuál es la mejor manera de almacenar grandes cantidades de datos en Python, dado un (o dos) 500,000 artículos + diccionario usado para la búsqueda de gráfico...

0  Bordes de reversión en un digraph  ( Reversing edges in a digraph ) 
Tengo un diccionario de bordes de la siguiente manera; console.log0 ¿Alguien sabe una forma de revertir los bordes en O (e)? Solo puedo pensar en un enf...




© 2022 respuesta.top Reservados todos los derechos. Centro de preguntas y respuestas reservados todos los derechos