normal order

Wednesday, August 19, 2015

random undirected graphs

This little program generates random, undirected graphs without loops or isolated vertices (though the graph is not necessarily connected).

I have found it useful to generate random inputs for testing graph algorithms.

Posted by sacheie at 7:58 PM 0 comments
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: graph theory
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Blog Archive

  • ►  2019 (1)
    • ►  June (1)
  • ►  2018 (2)
    • ►  May (1)
    • ►  March (1)
  • ►  2017 (6)
    • ►  December (1)
    • ►  May (1)
    • ►  March (1)
    • ►  February (3)
  • ►  2016 (5)
    • ►  June (1)
    • ►  March (1)
    • ►  February (2)
    • ►  January (1)
  • ▼  2015 (11)
    • ►  December (4)
    • ►  November (1)
    • ▼  August (1)
      • random undirected graphs
    • ►  July (1)
    • ►  June (1)
    • ►  March (1)
    • ►  February (2)
  • ►  2014 (3)
    • ►  September (1)
    • ►  August (1)
    • ►  January (1)
  • ►  2012 (2)
    • ►  July (1)
    • ►  April (1)
  • ►  2011 (4)
    • ►  October (1)
    • ►  June (1)
    • ►  May (1)
    • ►  February (1)
  • ►  2009 (1)
    • ►  October (1)
Powered by Blogger.