共查询到18条相似文献，搜索用时 375 毫秒
1.
2.
3.
杜恒 《南阳师范学院学报》2012,11(12):26-29
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次．要遍历图,首先要把图采用某种存储结构存到内存之中．本文采用邻接表存储,并在此基础上进行广度优先遍历． 相似文献
4.
张奕林 《南通职业大学学报》2015,(1):97-100
C++提供的STL容器类是一种可由用户定义数据类型的对象,在组织多层次存储结构与多样化数据类型的数据结构方面有较为突出的优势。文章以蛋白质残基数据提取与处理的问题为实例,基于map容器和vector容器建立了对应的数据结构,从数据文件中提取残基的关键信息并实施了相关计算,实现了多层次结构与多数据类型的数据组织,并在Code:blocks 12.11开发环境下进行了相关的C++程序实现。 相似文献
5.
图的深度优先遍历的C语言实现 总被引：2，自引：0，他引：2
图的深度优先遍历，是对图中的每个顶点进行访同且不能重复访同，而我们要遍历图。不是在它的逻辑结构上来实现，而是要在内存中来实现，在这里我们可以先把图采用邻接表方式将图存储起来。然后进行深度优先遍历。 相似文献
6.
连通图的谱半径的界 总被引：1，自引：0，他引：1
方坤夫 《湖州师范学院学报》2005,27(2):24-26
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法： 设G是连通图,则min{√dumu｜u∈V}ρ（G）max{√dumu｜u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ（G）表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集. 相似文献
7.
王增波 《衡阳师范学院学报》2008,29(6)
在快速成型技术中,基于STL文件的数据模型可视化的实现有着非常重要的作用.文章提出了生成可视化的STL三维实体模型的方法,采用Visual C++为编程语言,以OpenGL为图形开发工具,开发出一个基于STL文件的数据模型的可视化系统,该系统为STL文件模型的后续处理提供了有力的支持. 相似文献
8.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
9.
慈瑞梅 《扬州职业大学学报》2009,13(4):29-32
针对逆向工程中的大规模散乱数据,本文研究了空间划分方法及相应的数据结构,提出并实现了基于微元网格扩张的三维散乱数据点的空间直接三角剖分法。经实例验证,这种生成STL文件的方法是准确可行的。 相似文献
10.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。 相似文献
11.
Representations of contemporary rapid prototyping (RP) technologies may not be able to manage and share data processing information based on network. This paper presents a new approach, together with its technical implementation, to solve this problem, and discusses web-based study on RP data processing tecihniques. At present STL files produced by 3D modeling systems contain triangular facet representation of surfaces and have become standard data inputs of RP and manufacturing systems. The paper proposes algorithms for correcting common errors, and optimizes the algorithm of gaps or hole errors leading to open loops in the data structure based on analyses of the rules and errors in the STL file. In addition, effectiveness of the approach is demonstrated by a simple model view example of STL files based on Java 3D technology. 相似文献
12.
通过分析图Dn,4的结构,利用穷举法和组合分析法讨论了图Dn,4的邻点强可区别的全染色,通过构造具体染色得到了图Dn,4的邻点强可区别的全色数。从而证明了图Dn,4的邻点强可区别的全色数是存在的。 相似文献
13.
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
14.
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 相似文献
15.
路的笛卡尔乘积图的邻点可区别全染色 总被引：2，自引：0，他引：2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
16.
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.本文研究了扇图的一般pebbling数. 相似文献
17.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献
18.
图G的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优3-pebbling数f'3(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把三个pebble移到任何一个指定的顶点上.本文给出了路的的最优3-pebbling数的结论及其证明. 相似文献