DataSetGraph

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()) ... }}