Consider the following
testadj = RandomVariate[BernoulliDistribution[0.15], {50, 50}];
AdjacencyGraph[testadj, VertexSize -> Large]

The nodes are almost completely hidden in the mess of edges. They can be made easier to see by making the edges fade into the background a little.
AdjacencyGraph[testadj, EdgeStyle -> Directive[Opacity[0.4], Gray],
VertexSize -> Large]

But we still have the problem that the lines draw over the top of the nodes. Is there a way to force the nodes to draw on top of the lines?






Graphics(notGraph) object that has the vertices on top? – Szabolcs Jul 26 '12 at 9:12