Springen naar inhoud

Random graph generator


  • Log in om te kunnen reageren

#1

Math-E-Mad-X

    Math-E-Mad-X


  • >1k berichten
  • 2383 berichten
  • Ervaren gebruiker

Geplaatst op 10 februari 2011 - 14:00

Ik ben op zoek naar een programmaatje of library die random grafen genereert. Het moeten complete, undirected, weighted graphs zijn die aan de driehoeksongelijkheid voldoen (sorry voor de Engelse termen). Het mag een java library zijn die graaf-objecten genereert, of een standalone programma die grafen in xml formaat genereert zodat ik die daarna door mijn eigen java programma kan uitlezen.

Het gaat erom dat ik een algoritme aan het schrijven ben voor een variant op de Traveling Salesman Problem en deze wil uittesten op een hele hoop willekeurig gegenereerde grafen.

Ik heb natuurlijk wel al een hele boel van dit soort libraries gevonden met google, maar het zijn er zo veel dat je door de bomen het bos niet meer ziet, dus misschien dat iemand van jullie goede ervaringen heeft met ťťn specifieke. ;)
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 10 februari 2011 - 14:11

Ik gebruik nu jgraph, vooral omdat die gemakkelijk te visualiseren is met jgraphx en omdat ik er commerciŽle software mee mag maken.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-

#3

apollo017

    apollo017


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 11 juni 2011 - 09:23

misschien kan je kijken naar de braklav constante wat een benadering is van willekeurigheid, volgens mij staat er online wel ergens een generator. weet niet of je er wat aan hebt mbt het genereren van een willekeurige 'graph'.

succes!

#4

Math-E-Mad-X

    Math-E-Mad-X


  • >1k berichten
  • 2383 berichten
  • Ervaren gebruiker

Geplaatst op 19 juni 2011 - 13:07

misschien kan je kijken naar de braklav constante wat een benadering is van willekeurigheid, volgens mij staat er online wel ergens een generator. weet niet of je er wat aan hebt mbt het genereren van een willekeurige 'graph'.

succes!

Mijn probleem is inmiddels opgelost doordat ik mij realiseerde dat een weighted graph gewoon gerepresenteerd kan worden door een symmetrische matrix. Ik hoefde dus alleen maar een matrix van willekeurige getallen te genereren, wat niet zo lastig is ;)

Anyway, puur uit nieuwsgierigheid, vraag ik me nu wel af wat die Braklav constante van jou is. Ik heb er helemaal niets over kunnen vinden op google, behalve ťťn heel erg vaag stukje waar ik niet veel wijzer uit werd. Weet jij misschien een bron ergens op internet met meer informatie?
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

#5

Math-E-Mad-X

    Math-E-Mad-X


  • >1k berichten
  • 2383 berichten
  • Ervaren gebruiker

Geplaatst op 19 juni 2011 - 13:13

P.S. of is dat van braklav ťťn of andere flauwe grap?

na nog wat verder zoeken vind ik alleen maar volkomen absurde teksten.
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures