数据结构无向图的算法,包括建立和遍历无向图的功能
上传时间: 2014-07-11
上传用户:zhliu007
二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1
图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。
标签: 矩阵
上传时间: 2016-06-28
上传用户:tb_6877751
Matlab实现: Erlang B model(M/M/n/n)与 Erlang C model排队系统的模拟,并画出阻塞概率(P)与负载(A=lamda/miu in Erlang)的关系图。用法:运行RunMe
上传时间: 2014-01-02
上传用户:wcl168881111111
图的建立以及深度遍历,该代码很简单,是用链式存储的
标签:
上传时间: 2013-12-24
上传用户:思琦琦
数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法,从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法,介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言,所有算法和 设计例子均在计算机上测试通过。本速查器对各种数据结构的 概念讨论和实际例子相结合,实际设计例子典型且完整。 尽管本软件在制作过程中非常认真和努力,但错误和不足 之处仍在所难免,敬请用者批评指正。 谢谢使用!
上传时间: 2013-12-22
上传用户:kelimu
B/S权限控制的例子
标签: 权限控制
上传时间: 2014-01-11
上传用户:yoleeson
数据结构中关于图的遍历,任意建节点,深度优先和广度优先两种方法
标签: 数据结构
上传时间: 2013-12-25
上传用户:xc216
字符集编码的存储结构及其算法描述
上传时间: 2014-11-18
上传用户:亚亚娟娟123
图的表示 数据结构
标签: 数据结构
上传时间: 2014-01-12
上传用户:bruce