图的深度优先遍历的C语言实现

图的深度优先遍历，是对图中的每个顶点进行访同且不能重复访同，而我们要遍历图。不是在它的逻辑结构上来实现，而是要在内存中来实现，在这里我们可以先把图采用邻接表方式将图存储起来。然后进行深度优先遍历。     

用C语言实现图的数据结构

介绍在C语言环境下实现图的数据结构，结合具体的示例详细分析并给出图的存储和图的深度遍历算法。同时为配合该算法的实现，描述图的定义，并给出实现图的数据结构的完整的程序。     

如何编制图中简单回路的演示算法

根据图的深度优先遍历理论,编制了一个求解简单回路的演示算法,文中给出了合理的存储结构及主要算法。     

基于宽度优先遍历树的公交线路换乘算法

本将重合于多个站点的2条公交线路，抽象成相交于1点的2条直线，从而形成基于线的城市公交线路网状拓扑结构。然后根据树的新增分叉生成原则，自动生成数目有限的树，通过宽度优先全遍历该树，即可获得所有从A地去B地的最少换乘次数乘车方案，并从中找出乘车总站数最少的推荐方案。     

图遍历的演示

图是数据结构中很重要的一种非线性结构，很多涉及图上操作的算法都是以图的遍历操作为基础的。遍历图的算法是求解图的连通性，图的拓扑排序等算法的关键。图的遍历是从某个顶点出发，沿着某条搜索路径对图中所有顶点进行访问且只访问一次。然而，图的遍历比较复杂，因为图中任意顶点之间都有可能有一条边相连，这就会在访问了某点之后，又顺着某条回路回到该点。为了避免顶点的重复访问，可设一个布尔变量ｖｉｓｉｔｅｄ［１．．ｎ］，它的初始值置为“假”，一旦访问了第ｉ个顶点，则置ｖｉｓｉｔｅｄ［ｉ］为“真”。在两种遍历图的方法…     

广度优先搜索在迷宫问题中的应用

迷宫问题是典型的问题,求解迷宫问题的已有算法大多利用栈来实现,文章利用广度优先查找的方法来解决迷宫问题,给出了一个具体的迷宫例子,详细分析解决的步骤,介绍算法采用的数据结构,并给出算法的完整代码实现。     

基于STL的图遍历问题的解决

讨论了对图的遍历问题的解决方法,解决图的遍历问题的最终目的在于通过遍历得到点之间的最短距离,这就需要对遍历中经过的节点权值进行比较,遍历所有途径得到最优结果。     

用改进的广度优先搜索算法计算点的出行范围

首先介绍了基础GIS平台———超图公司的SUPERMAP,然后建立了在GIS环境下点的出行范围的评价标准,同时对广度优先搜索算法进行了改进,并把改进后的算法用来计算任意一个点的出行范围。最后给出了在SUPERMAP环境下出行范围计算结果。     

Flash在深度和广度优先遍历算法教学中的应用

Flash以其操作简便、功能强大、变化灵活、交互性强、信息量大等特点博得了广大教师的青睐,越来越多地被用于计算机的教学过程中。Flash特别适合表现现实中难以实现的、抽象的概念或现象,如数据结构中一些抽象的算法。数据结构技术是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的关键技术,但其算法难以理解,成为人们掌握这门学科的"绊脚石"。因此,用Flash将这些算法进行演示显得至关重要。基于Flash动态展示了深度和广度优先遍历算法的流程,增加了算法的可读性。     

由遍历序列构造二叉树的非递归算法实现

二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.     

M—DFS：求解迷宫问题的DFS算法

在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好.     

Drawing Weighted Directed Graph from It＇s Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.     

计算有向基因组圈图的连通分支的有效算法

基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法.     

Dijkstra算法的优化

Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。     

基于感光性溶胶-凝胶法的微图覆膜研究

本文首先阐述了研究感光性溶胶凝胶技术制备薄膜微图的意义,然后介绍了制备原理,对性能进行分析,最后就其应用进行展望并总结。     

二分图为k-消去图的2个条件

图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .     

关于二部图Km,m的若干性质

本文讨论了二部图Km,m的性质,其中一个性质说明,Ore(奥尔)在1960年提出的图G是Hamilton图的充分条件,当图G是二部图时其充分条件可减弱.     

伴随式项式的组合性质

设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GPm,x)＝x(h(GPm-1,x) h(GPm-2,x));(2)h(GPm,x)=1/α-β（Aα^m Bβ^m)；这里α＝x √x^2 4x/2,β=x-√x^2 4x/2,A=h1-βh0;(3)F(t)=h0 (h1-xh0)t/1-xt-xt^2。     

含有Hamilton路的图的联图

Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.     

平面图的着色数

用数学归纳推理的方法，论证了图论中的简单平面图Gn是4着色的．