CODEWITHSUNDEEP
javaoptimizationgraph
0lisa0
0lisa0

Reputation: 73

Graph Instances in Java

I am currently preparing to write my Bachelor´s 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!

Upvotes: 0

Views: 86

Answers (1)

Jens Stutte
Jens Stutte

Reputation: 29

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!

Upvotes: 2

Related Questions