无向简单图与无向连通图自动识别系统

开篇：润墨网以专业的文秘视角，为您筛选了一篇无向简单图与无向连通图自动识别系统范文，如需获取更多写作素材，在线客服老师一对一协助。欢迎您的阅读与分享！

摘要： 近年来，图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图论的重要组成部分，研究无向图的连通性问题具有很重要的意义。本文介绍了无向简单图与无向连通图自动识别系统的设计与实现过程。

Abstract： In recent years， more and more attention was paid to the graph theory in Mathematics and other scientific fields； there is a great development in graph theory and the applying research of graph theory in the physical， chemical， operations research， computer science， electronics， information theory， cybernetics， network theory， social science and economic management and so on. As an important part of graph theory， it is very important to do the research about the connectivity of undirected simple graph. This paper introduces the designing and applying process of automatic identification system of undirected simple graph and undirected connected graph.

关键词： 图论；无向简单图；无向连通图；自动识别系统

Key words： graph theory；undirected simple graph；undirected connected graph；automatic identification system

中图分类号：TP39 文献标识码：A 文章编号：1006—4311（2012）28—0198—02

1 选题背景

目前，图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都得到“爆炸性发展”。图论越来越受到全世界数学界和其它科学界的广泛重视。各种国际学术交流活动十分活跃。在人们的社会实践中，图论已成为解决自然科学、工程技术、社会科学、生物技术以及经济、军事等领域中许多问题的有力工具之一，因此越来越受到数学家和实际工作者的喜爱。在现如今的实际应用中，利用图论中的最小生成树理论，较好地解决了通讯网络的最优化铺设问题，并对这一类问题的解决提供一种新的思路。许多离散的问题也都可以用图建立模型。所以，对本课题的研究有很重要的意义，为以后在实际生活应用提供便利。

2 研究内容

采用C/S 架构，基于Microsoft Visual C++ 6.0平台，SQL SERVER2008数据库技术设计一个自动识别无向简单图和无向连通图的系统，用户登录需要先进行注册，获取权限后才可以进入判定系统。登录后的用户可以查看和修改个人信息，只有管理员有权限查看和修改所有用户信息。

3 功能模块设计

本系统总共划分了四大模块：注册登录模块、数据输入模块、图像判别模块、结果输出模块。

系统模块图如图1所示：

4 数据库设计

4.1 数据库需求分析 考虑将来功能上的扩展，设计下面所示的数据项和数据结构。

①角色信息，包括的数据项：角色ID，角色名称。

②用户信息，包括的数据项：用户ID，用户名称，用户密码，性别，年龄，手机号，Email等。

③点的信息：包括的数据项：点的横坐标，点的纵坐标，点与其他点的关系。

4.2 数据库表设计 根据前面的需求分析，建立了一个名为：ZZQ 的数据库，其中有三个数据表分别为：Roles角色信息表，Users用户信息表，Points点的信息表。如表1、表2、表3所示。

5 系统实现

5.1 数据输入 数据输入模块是把用户输入到Excel中的数据提取出来并写入数据库。程序识别的Excel文件是“.csv”的，所以其它格式的数据无法导入，所以用户首先把数据写入到Excel中，然后需另存为“.csv”格式的文件。用户界面需要用户数据表名，此表名用来在数据库中存放数据。选中表名和数据库以后系统会自动绑定该表名和此数据。

首先输入表名，然后程序判断此名称是否存在，如果不存在，则新建表，并绑定此表和文件数据。首先使用Select语句在数据库中查找此表名是否存在，如果存在，则重新输入。否则使用Create语句新建用户数据的表，并且修改表的架构为dbo。其次对文件路径的判断。首先判断选中文件的格式是否正确，然后判断路径是否存在，再读取文件中的数据并存储在数据库中，此选中的存放数据的表是上述判断的表名。

5.2 数据导出 用户在数据输入后，可以选择将数据以Excel的形式导出，先选择数据所在的表名，文件保存位置用户可以自行选择。

数据导出模块是把数据库中的数据导出到Excel中。程序是按Excel的“.csv”格式文件保存数据的，所以当用户输入文件名之后，默认保存的格式是“.csv”的文件。首先需要用户选择一个表名，选择成功后输入文件名，默认把此表名中的数据保存在此文件中。