基于ASP.NET环境的树形图的设计与实现

本文介绍了树形图的一般设计思想，以及在心ASP．NET环境下，利用微软提供的Intemet Exploxer WebCotrols实现树形图的过程和方法。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

工艺尺寸树形图及解算方法

本文在工艺尺寸链树形图的概念及其建立过程的基础上，提出了利用树形图进行工艺尺寸计算、公差确定、余量确定及校核等整体解算方法。本方法可方便地用于计算机程序实现。     

工艺尺寸树形图及解算方法

本文在工艺尺寸链树形图的概念及其建立过程的基础上，提出了利用树形图进行工艺尺寸６计算、公差确定、余量主校核等整体解算方法。本方法可方便地用于计算机程序实现。     

资源受限最小赋权树形图的一种贪婪分解启发式算法

资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.     

弧约束最优树形图问题

本文给出了求弧约束最优树形图的一个有效算法。     

过指定弧的最小树形图的算法之二

本文使用了收缩回路的方法给出了通过指定弧的最小树形图的算法。     

基于.NET的供电网络监控管理系统的设计及其树形图的实现

企业供电网络中的设备级次清晰、需要实时监控等特点,设计一个基于ASP.NET的B/S结构的监控管理系统,以树形图形式显示供电网络设备构成关系,监控设备运行状态,并实现供电设备自然属性的管理.研究了系统的具体模块设计和功能设计,并详细讨论了供电网络树形图的编程实现.     

偏序结构环形图：一种大数据偏序结构可视化新方法

偏序结构图因其良好的知识可视化特性已在知识发现、数据挖掘等领域得以广泛应用.但在对大数据所形成的超大形式背景进行研究和分析时,偏序结构树形图存在的一些不足,使大数据可视化效果欠佳,不利于对大数据进行数据挖掘和知识发现.本文对偏序结构树形图进行改进,提出了可用于大数据分析的偏序结构环形图.对实例形式背景绘制出偏序结构环形图,并与其偏序结构树形图比较.实验结果表明,该方法清晰、直观,可视化效果较好,能更有效地呈现出大形式背景中的重要信息,可以应用在大数据的数据挖掘和知识发现中.     

求最小树形图的新方法

求一个赋权有向图D=(V,A,W)的以顶点v。为根的最小树形图(树形图又称有根生成树,或有根树)的方法,文献提供的是朱永津、刘振宏于1965年提出的(On the shortest Arborescence of a directed Graph,Scientia Sinica,vol,XIV,NO,10。)     

局部半完全有向图中的王

局部半完全有向图是图论研究中一类很重要的图，它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理，分类讨论了它中的王.其中，主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题.     

基于有向竞争图的BGP收敛时间

基于有向竞争图理论研究BGP协议收敛时间问题·有向竞争图反映了自治系统间路由策略的关系,路由策略一致或路由策略冲突·研究表明BGP收敛时间与有向竞争图的路径长度相关,给出了基于有向竞争图的BGP协议收敛时间范围·BGP的收敛时间大于等于竞争图内极长路径所需时间最小值,小于等于竞争图内所有路径所需时间最大值·用SSFNET仿真实验证明了所给时间范围的正确性·     

有向架模型建模方法及其应用

为克服传统的基于有向图模型的危险和可操作性分析专家系统在知识表达方面的局限性，通过将二维的有向图模型在三维空间的解耦，采用图论的方法，提出了一个可以用于危险和可操作性分析自动化的有向架模型．利用该模型，可以灵活地表达危险和可操作性分析中的各种过程变量偏离之间的相互作用关系．它拓展了传统的有向图模型，从而使危险和可操作性分析的结果更全面、更系统，提高了专家系统全面挖掘化工过程中潜在的安全危险问题的能力．     

一个特殊本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。     

简单有向连通图关联矩阵右逆的图特征及应用

研究ｎ阶简单有向连通图的ｎ－１传导矩阵,引入了图真值向量及运算,得出ｎ阶简单有向连通图关联矩阵右逆的图特征;提出了一种寻找简单有向连通图全部生成树的方法。     

Hamiltonian图的弧行列式条件

利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件.     

极大局部边连通和超级局部边连通有向图的度条件

证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。     

某类本原不可幂定号有向图的Local基

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.     

有向图的有向圈长分布

阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。