QuickGraph peut-il prendre en charge ces exigences? (inclut le support de persistance de base de données)

Question

QuickGraph pourrait-il m'aider avec mes exigences ci-dessous? (A) vouloir modéliser un graphe de nœuds et de relations directionnelles entre noeuds - par exemple pour modéliser des pages web/fichiers liés sous une URL, ou modéliser l'infrastructure informatique et les dépendances entre matériels/logiciels. La bibliothèque comprendrait des méthodes telles que

* 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) doivent persister les données à une base de données - il devrait donc soutenir SQL Server et idéalement SQLite ainsi.

S'il prend en charge ces exigences alors j'aimerais entendre:

1. tous les pointeurs à toutes les parties de QuickGraph à creuser?

2. ce qui est le meilleur concept nouveau, il est l'utilisation en termes d'utilisation de la persistance de la base de données - est une conception plus simple à prendre toutes les recherches/méthode fonctionne directement sur la base de données , ou pris en charge par QuickGraph SMARTS pour être en mesure de travailler dans la mémoire et « sauver » la base de données toutes les changements à un moment approprié dans temps (par exemple, comme le fait avec ADO.net DataTable etc.)

Merci à l'avance

Answer 1

Greg,

a. Oui, Quickgraph peut assez facilement rechercher les nœuds de cette manière. J'ai déjà fourni un exemple dans votre other question.

b. Pour autant que je sache, la sérialisation SQL n'est pas "intégrée" à QuickGraph; vous devrez créer votre propre implémentation personnalisée. Comme la plupart des graphes représentent plus qu'une simple liste de sommets et de nœuds, il serait assez difficile de l'accomplir automatiquement (et nativement) dans QuickGraph, mais assez simple à implémenter.

1. Vous pouvez consulter la section de sérialisation GraphML dans la source QuickGraph. Cela peut vous donner quelques conseils pour commencer.
2. QuickGraph fonctionne en mémoire, il ne fonctionne pas "contre" un magasin persistant et n'est pas conçu pour (puisque les magasins persistants sont généralement assez lents). Donc, vous devez enregistrer les informations manuellement. Cependant, vous pouvez surveiller différents événements QuickGraph tels que VertexAdded, VertexRemoved, EdgeAdded et EdgeRemoved pour déterminer quand le graphique a changé, puis effectuer la sérialisation à ces moments.

-Doug