基于关系数据库的图的运算

摘要

针对在数据库应用程序中经常遇到的一种查询和实际问题的求解,提出了在关系数据库中对图进行表示和运算的方法。在该方法中,图中各顶点信息用字段来存放,图中的边用记录来表示,给出了在该表示方法中对图进行遍历和求解最小生成树的算法。通过对一无向图的遍历及其最小生成树的求解举例,表明该方法表示图易于存储数据,对于解决数据库应用中遇到的复杂问题具有一定的参考价值。