DataSetGraph

The DataSetGraph is a directed graph of a DataSet schema, where each table is a vertex and each table relation is an edge.
  • Requires QuickGraph.Data.dll
Creating the DataSetGraph
You can create the graph from any DataSet by using the ToGraph extension method.
using QuickGraph.Data; // extension methods
...

DataSet ds = ...;
var g = ds.ToGraph();

Topological Sort
A very useful application of the DataSetGraph is to compute the topological sort of the table. The topological sort gives you the order in which you should fill tables (or reversely delete them).

foreach(var table in g.TopologicalSort())
    ...

Last edited Sep 18, 2008 at 4:58 PM by pelikhan, version 5

Comments

No comments yet.