in reply to Managing a graph with large number of nodes
May we know the type of data? May be a more elegant solution already exists. Database is a good solution. If RAM is the only problem, there could be many solutions. But you have to keep the application in mind too.