You may want to consider Hive plots if you need to visualize relationships among all edges for a graph of this size. If you need to construct a graph where nodes and edges are displayed, you may want to try igraph, which has a Python and R interface. I've constructed some very large graphs using igraph through R, but I can't recall the memory requirements (this would probably be dependent on the data anyway).
