本发明专利技术揭露了一种基于电子表格的图论分析装置，所述图论分析装置包括自选图形工具，绘制图的节点和边；数据生成模块，根据所述图生成相应的邻接表和/或邻接矩阵；设置模块，设置分析类型和分析参数；图论分析模块，根据所述分析类型和分析参数和对所述邻接表和/或邻接矩阵进行图论分析；和输出模块，输出所述图论分析的结果。同时本发明专利技术还提供一种基于电子表格的图论分析方法。采用本发明专利技术中的图论分析装置及方法，可以直接利用电子表格中的单元格作为图的节点，通过自选图形工具快速构建出图的结构，从而对中小型图论问题获得良好的可视化处理，整个处理过程简单、快捷和方便。
【技术实现步骤摘要】
本专利技术涉及数据分析领域，特别涉及一种基于电子表格的图论可视化分析方案。
技术介绍
图论(theory of graphs，或graph theory)是一门新的数学分支，是建立和处理 离散的数学模型的一个重要工具。20世纪50年代以来，由于网络理论和网络计划方法等研 究成果的推广，使得图论在工程设计和管理中得到广泛的应用，成为对各种系统进行分析、 研究、管理的重要工具。但是除了理论问题，在实际生产、生活和学习中也存在很多本质上需要通过图论 来解决的问题，诸如多岔路口交通灯的管理问题、学生课程的安排问题、地图着色问题和车 辆调度问题等等。用户在解决这些问题时，只能借助于现有的一些专业的图论分析工具或 者雇佣专业人士编写专用应用程序来解决。采用专业的图论分析工具解决时对用户的相应 操作能力要求较高，同时更适用于解决较为大型的图论问题，比如公交车调度问题。而雇佣 专业人士编写专用应用程序的方式又具有成本较高的缺点，对于一些不愿或者不能承受该 成本的用户并不适合，同时专用应用程序有其应用方面的局限性。也就是说，在现有技术 中，用户在解决中小型图论问题时基本上没有很好的可利用的工具或者手段。同时，很多现有的图论分析工具没有可视化分析，整个分析处理过程既不直观又 不方便。一方面，该类型图论分析工具在分析处理过程中非常容易出错；另一方面，该类型 图论分析工具不适合没有专业知识的普通用户使用。因此有必要提供一种新的技术方案来解决上述问题。
技术实现思路
本专利技术的一个目的在于提供一种基于电子表格的图论分析装置，采用可视化的方 式解决中小型图论问题。本专利技术的另一目的在于提供一种基于电子表格的图论分析方法，采用可视化的方 式解决中小型图论问题。为了达到本专利技术的目的，本专利技术提供一种基于电子表格的图论分析装置，所述装 置包括自选图形工具，绘制图的节点和边；数据生成模块，根据所述图生成相应的邻接表和 /或邻接矩阵；设置模块，设置分析类型和分析参数；图论分析模块，根据所述分析类型和 分析参数和对所述邻接表和/或邻接矩阵进行图论分析；和输出模块，输出所述图论分析 的结果。进一步地，所述自选图形工具包括选择工具、圆形工具、直线工具和箭头工具，选 择工具，选择电子表格中的单元格作为图的节点；圆形工具，绘制圆形作为图的节点；直线 工具，绘制连接所述节点的线段作为图的无向边；和箭头工具，绘制连接所述节点的包含箭 头的线段作为图的有向边，其中，直线工具和箭头工具中的属性设置用于设置图中边的权值。进一步地，所述设置模块包括分析类型设置单元和分析参数设置单元，分析类型 设置单元，通过下拉菜单设置所述分析类型，所述分析类型包括深度遍历、广度遍历、拓扑 顺序、最短路径和关键路径；和分析参数设置单元，通过对话框设置所述分析参数。当所述 分析类型为深度遍历时，所述分析参数包括起始位置和输出位置；当所述分析类型为广度 遍历时，所述分析参数包括起始位置和输出位置；当所述分析类型为拓扑排序时，所述分析 参数包括起始位置、终止位置和输出位置；当所述分析类型为最短路径时，所述分析参数包 括起始位置、终止位置和输出位置；当所述分析类型为关键路径时，所述分析参数包括起始 位置、终止位置和输出位置。进一步地，所述图论分析模块包括深度遍历单元、广度遍历单元、拓扑排序单元、 最短路径单元和关键路径单元。进一步地，所述输出模块包括结果输出单元和出错提示输出单元，结果输出单元， 当所述图论分析成功时，在所述输出位置输出所述图论分析模块的结果；和出错提示输出 单元，当所述图论分析不成功时，输出出错提示。根据本专利技术的另一方面，本专利技术还提供一种基于电子表格的图论分析方法，所述 方法包括通过自选图形工具绘制图的节点和/或边；根据所述图生成相应的邻接表和/ 或邻接矩阵；设置分析类型和分析参数；根据所述分析类型和分析参数对所述邻接表和/ 或邻接矩阵进行图论分析；和输出所述图论分析后的结果。进一步地，将电子表格中的单元格作为图的节点或者通过自选图形工具中的圆形 工具来绘制图的节点，通过自选图形工具中的直线工具绘制图中的无向边，通过自选图形 工具中的箭头工具绘制图中的有向边，通过直线工具和箭头工具中的属性设置来设置图中 边的权值。进一步地，所述分析类型包括深度遍历、广度遍历、拓扑排序、最短路径和关键路径。进一步地，所述分析类型通过下拉菜单设置，并在设置成功后弹出相应对话框以 设置分析参数，当所述分析类型为深度遍历时，所述分析参数包括起始位置和输出位置；当 所述分析类型为广度遍历时，所述分析参数包括起始位置和输出位置；当所述分析类型为 拓扑排序时，所述分析参数包括起始位置、终止位置和输出位置；当所述分析类型为最短路 径时，所述分析参数包括起始位置、终止位置和输出位置；当所述分析类型为关键路径时， 所述分析参数包括起始位置、终止位置和输出位置。进一步地，当所述图论分析成功时，在输出位置输出所述图论分析的结果；当所述 图论分析不成功时，输出出错提示。与现有技术相比，本专利技术中的图论分析装置及方法可以直接利用电子表格中的单 元格作为图的节点，通过电子表格中的自选图形工具快速构建出图的结构，从而对中小型 图论问题获得良好的可视化处理，整个处理过程简单、快捷和方便。附图说明结合参考附图及接下来的详细描述，本专利技术将更容易理解，其中同样的附图标记 对应同样的结构部件，其中图1为本专利技术的一个实施例中使用的计算机的说明性计算机体系结构；图2为本专利技术中的图论分析装置在一个实施例中的结构方框图；图3为本专利技术中的自选图形工具在一个实施例中的结构方框图；图4为本专利技术中的图论分析装置在一个实施例中绘制的图的结构示意图；图5为本专利技术中的图论分析装置在另一个实施例中绘制的图的结构示意图；图6为本专利技术中的图论分析模块在一个实施例中的结构方框图；图7为本专利技术中的设置模块在一个实施例中的结构方框图；图8为本专利技术中的输出模块在一个实施例中的结构方框图；和图9为本专利技术中的图论分析方法在一个实施例中的方法流程图。具体实施方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本专利技术作进一步详细的说明。在本专利技术的实施例中，所述图论分析装置及方法可以由软件、硬件及其两者的结 合实施成为一个模块、一个系统或者一个系统的一部分。譬如，所述图论分析装置可以被实 现成为电子表格应用程序或者办公软件应用程序中的一个功能模块。所述图论分析装置及 方法利用电子表格中现有的单元格和自选图形工具快速构建待处理的图的结构，从而对中 小型图论问题获得良好的可视化处理。由于本专利技术的实施例通常结合一定的计算环境、计算机系统或者说硬件来实现。 故图1及相应的描述旨在提供对可以实现本专利技术的实施例中的合适的计算环境进行简单 和概括的描述。尽管图1中利用在服务器或者个人计算机系统上执行的计算环境作为一般 性环境来描述本专利技术，但是本领域的技术人员应该意识到，本专利技术也可以结合其它类型的 计算机系统和程序模块来实现。一般而言，程序模块包括执行特定任务或实现特定的抽象数据类型的例程、程序、 组件、数据结构和其他类型的结构。而且，本领域的技术人员将了解，本专利技术可以用诸如包 括手持式设备、多处理器系统、基于微处理器的或者可编程消费电子产品、小型计算机本文档来自技高网...
【技术保护点】
１．一种基于电子表格的图论分析装置，其特征在于，其包括：自选图形工具，绘制图的节点和边；数据生成模块，根据所述图生成相应的邻接表和／或邻接矩阵；设置模块，设置分析类型和分析参数；图论分析模块，根据所述分析类型和分析参数和对所述邻接表和／或邻接矩阵进行图论分析；和输出模块，输出所述图论分析的结果。
【技术特征摘要】
【专利技术属性】
技术研发人员：俞志刚，
申请(专利权)人：无锡永中软件有限公司，
类型：发明
国别省市：32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。