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

• 作者: 林科学 肖冬荣
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 关系数据库 遍历 最小生成树 图的表示 Visual Foxpro
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 496-498
• 页数: 3页
• 分类号: TP311.132.2
• 字数: 2137字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2004.04.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖冬荣	南京气象学院信息工程系	53	635	13.0	23.0
2	林科学	南京气象学院信息工程系	4	33	3.0	4.0