constructing random connected graph

asked 2017-10-01 17:58:31 +0200

rewi

95 ●10 ●25 ●34

How one can construct all possible simple connected graphs on a given number of vertices?

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2017-10-01 19:12:43 +0200

tmonteil
27323 ●31 ●202 ●514 http://wiki.sagemath.o...

You can use graphs.nauty_geng, for example, if you want to iterate over all connected graphs of length 7, you can do:

  sage: gen = graphs.nauty_geng("7 -c")
  sage: for g in gen:
  ....:     do some stuff with g

See graphs.nauty_geng? for more details.

edit flag offensive delete link

Comments

Thanks for reply

rewi ( 2017-10-01 19:40:35 +0200 )edit

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2017-10-01 17:58:31 +0200

Seen: 450 times

Last updated: Oct 01 '17

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

constructing random connected graph edit