I want to implement a very large DIRECTED graph consisting of about 20,000 nodes to begin with. Each node shall have a maximum out-degree of about 15. In-degree can be limitless. But in general for most nodes, both in-degree and out-degree wont exceed 8-10.
The graph should have have support:
1. Extremely fast searching of nodes
2. Fast traversal from one node to another, provided we know which direction to proceed via.
What is the best way to store and implement such huge graphs on the computer? If possible, I would also like a GUI to manage my graph so that I can keep track of it's current status and also make changes to it if need be.
I am sure many existing software are existing which cater exactly to such requirements.
Can you suggest me which software I should use for my implementation of this kind of a graph?
2007-02-28 21:14:49 · 2 answers · asked by Gaurav Gupta 1 in Computers & Internet ➔ Programming & Design