I want to draw graphs with white and black vertices, such as square-octagon graph. Someone knows the easy way to draw in Latex? Thanks a lot!
The answer depends in part on how much time and effort you're willing to put into it. Definitely start by looking at tikz along with the
tkz-graph package here and the
tkz-berge package here. This site and this page are a good place to start looking at for examples which you like best. Make sure you read Altermundus' "Gallery of Named Graphs"; you can download it here. Note that the computer algebra system Sage supports tikz and Altermundus' packages as well as LaTeX. The relevant page is here. Robert Beezer has used Sage combined with LaTeX to produce graphs; see here for example.