Calculation of graph based on relational database
Xiao Dong-rong · Journal of Liaoning Technical University · 2004
In allusion to a kind of query and the solution of factual problems which usually arise in database application programs the artide,gives a method to denote and calculate graph in relational database. With the method,vertexes of graph are stored in fields and edges are expressed in records. A method to traverse graph and calculate the minimum spanning tree of graph is given. An example to traverse and calculate the minimum spanning tree of a graph without direction is given. The example indicates that it is easy to store data with the method. For the solution to complicated problems in database application, it has reference value..