注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 无向图的邻接矩阵压缩存储.cpp

  2. 老师那里的例子，搬过来了，希望对大家有用

  3. 所属分类：C++

    • 发布日期：2010-04-28
    • 文件大小：948byte
    • 提供者：sunnyhu1111

  1. 数据结构课程设计(二叉树、猴子、图)

  2. 含代码和报告 1. 项目一：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入数据：输入m,n m,n 为整数，n<m输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 2. 项目二： 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出

  3. 所属分类：C++

    • 发布日期：2010-06-17
    • 文件大小：64kb
    • 提供者：zhangyiqun34

  1. 数据结构用C语言写的无向图的算法

  2. 数据结构用C语言写的关于 图的算法；无向图的邻接连接矩阵

  3. 所属分类：C/C++

    • 发布日期：2011-03-13
    • 文件大小：121kb
    • 提供者：daodao0704

  1. C++ 数据结构 邻接矩阵

  2. 一、实验目的： 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS、BFS的基本思想及对图的遍历操作；了解图结构的应用。 二、实验内容： 设计一个有向图和一个无向图，使用邻接矩阵和邻接表存储结构，完成在这两种存储结构下有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。 三、实验要求： 1. 根据实验内容编程，画出你所设计的图，分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告（包括源程序和运行结果）

  3. 所属分类：C/C++

    • 发布日期：2011-12-11
    • 文件大小：4kb
    • 提供者：yxyiloveyou521

  1. 实验六 图（算法与数据结构）

  2. 理解实现无向图邻接表的创建的算法，理解实现无向图的深度优先遍历的算法；转换成程序并上机实现，并按要求撰写实验报告；以下例子作为一个测试用例. 深度遍历：a b c d e 实现无向图邻接矩阵的创建，实现无向图邻接矩阵方式存储的深度优先遍历的算法，转换成程序并上机实现

  3. 所属分类：软件测试

    • 发布日期：2012-04-25
    • 文件大小：100kb
    • 提供者：wrh313516

  1. 数据结构题

  2. 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要

  3. 所属分类：其它

    • 发布日期：2012-09-10
    • 文件大小：73kb
    • 提供者：jqsp1990

  1. 数据结构课程设计

  2. 1、已知一个链表中存储了若干名学生的信息，每名学生的信息包括：学号、英语成绩、数学成绩、计算机成绩。 现编写一个函数search（），要求对输入的无序学号进行排序，然后采用折半查找方法查找输入学生学号，并输出该学生各科成绩。 2、设计一个学生类(CStudent),它具有私有数据成员是：学号、姓名、数学、外语和计算机课程的成绩。要求能实现求三门课总成绩和平均成绩，并能设置和显示学生信息 (类声明和成员函数定义分离)。设计一个友元函数，按照成绩从高到低的顺序输出姓名、学号和成绩信息。 3、实现雇

  3. 所属分类：C/C++

    • 发布日期：2014-01-25
    • 文件大小：2mb
    • 提供者：rrrrr12

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13mb
    • 提供者：u013942008

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. 数据结构（图）试题及答案

  2. ...... （ B ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 （ B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 ...... 二、填空题（每空1分，共20分） 1. 图有 邻接矩阵 、 邻接

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：327kb
    • 提供者：yan_xi_zao

  1. 校园导游 校园导航程序代码 c语言

  2. 校园导游程序 [问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， 图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问： （1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，

  3. 所属分类：C

    • 发布日期：2009-04-14
    • 文件大小：10kb
    • 提供者：qjl1301472753

  1. 校园导游系统C++

  2. /*校园导游程序*/ /*[问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路， 边

  3. 所属分类：C++

    • 发布日期：2018-09-21
    • 文件大小：1mb
    • 提供者：fade_123456

  1. 拓扑排序-课程设计（源码、课程设计说明书）

  2. 题目内容：输出有向网的拓扑排序序列。 拓扑排序的基本思想为： 1）从有向图中选出一个无前驱的顶点输出； 2）将此顶点和以他为起点的弧删除； 3）重复1）2）直到不存在无前驱的顶点； 4）若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。 基本要求：建立一个有向图，判断该图是否存在环，如果不存在环，输出它的拓扑有序序列；如存在环，给出存在环路的信息。 实验目的：利用所学C语言和数据结构的相关知识，输出有向网的拓扑排序序列。

  3. 所属分类：C

    • 发布日期：2021-01-06
    • 文件大小：571kb
    • 提供者：qq_36843946