can QuickGraph support these requirements? (includes database persistence support)

Posted by Greg on Stack Overflow See other posts from Stack Overflow or by Greg
Published on 2010-04-27T01:50:28Z Indexed on 2010/04/27 1:53 UTC
Read the original article Hit count: 276

Filed under:

Hi,

Would QuickGraph be able to help me out with my requirements below?

(a) want to model a graph of nodes and directional relationships between nodes - for example to model web pages/files linked under a URL, or modeling IT infrastructure and dependencies between hardware/software. The library would include methods such as

* Node.GetDirectParents()   //i.e. there could be more than one direct parent for a node
* Node.GetRootParents()  //i.e. traverse the tree to the top root parent(s) for the given node
* Node.GetDirectChildren()
* Node.GetAllChildren()

(b) have to persist the data to a database - so it should support SQL Server and ideally SQLite as well.

If it does support these requirement then I'd love to hear:

  1. any pointers to any parts of QuickGraph to dig into?

  2. what is the best concept re it's usage in terms of how to use database persistence - is it a simpler design to assume every search/method works directly on the database, or does QuickGraph support smarts to be able to work in memory and the "save" to database all changes at an appropriate point in time (e.g. like ADO.net does with DataTable etc)

Thanks in advance

© Stack Overflow or respective owner

Related posts about quickgraph