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.