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

搜索资源列表

  1. 数据结构图的邻接矩阵和邻接表建立和dfs、bfs算法（C语言）

  2. 程序用交互方式完成图的邻接矩阵和邻接表的构造，并提供了DFS和BFS算法。

  3. 所属分类：其它

    • 发布日期：2009-07-16
    • 文件大小：3072
    • 提供者：zkjbadboy

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. （有向）图的深度优先遍历算法模板算法(java源码)

  2. /* * （有向）图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，

  3. 所属分类：其它

    • 发布日期：2010-01-21
    • 文件大小：3072
    • 提供者：hexiang221

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. ACM算法模板集锦（几何，结构，其他，数论，数值计算，图论）

  2. ICPC routine library maintained by WishingBone last update on Oct. 10th, 2004 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：80896
    • 提供者：chenjiangcheng

  1. 图的深度广度优先算法

  2. 本演示程序中，要求以邻接表作为图的存储结构。图中顶点数据类型为字符型，在提示信息下由用户输入。边的信息由用户输入弧头和弧尾元素。为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。１． 线性表的抽象数据类型定义为：　ADT ALGraph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R1：R={VR}VR={|v,w V且P(v,w),表示从v到w的弧，为此P(v,w)定义了弧 的意义或信息} 基本操作P： void CreateAdjL

  3. 所属分类：C

    • 发布日期：2008-05-07
    • 文件大小：4096
    • 提供者：y_l_y_

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. 图的遍历示例（包括DFS和BFS）

  2. （1）掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2）掌握图的两种不同遍历方法的基本思想并能编程实现。 （3）掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4）能够灵活运用图的相关算法解决相应的实际问题。

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

    • 发布日期：2012-03-16
    • 文件大小：6144
    • 提供者：johnkey_chen

  1. 数据结构编程题答案

  2. 1.八皇后问题 2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1） 3.约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。 4.按先序扩展序列建立二叉树 5.先序、中序

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

    • 发布日期：2012-11-12
    • 文件大小：180224
    • 提供者：lgs375582143

  1. 用邻接矩阵作存储结构的图类

  2. 这是用邻接矩阵作存储结构的图类源代码，有完整的注释（每个变量的作用、函数执行的过程的文字描述等）。下面是图类的声明部分： //用邻接矩阵表示的图的类的定义 template class Graph { private: static string str; Type vex[MaxVertices]; //顶点数组 float edge[MaxVertices*MaxVertices]; //邻接矩阵(一维数组) bool visited[MaxVertices]; //是否已访问标志 in

  3. 所属分类：C++

    • 发布日期：2012-12-03
    • 文件大小：10240
    • 提供者：yuhentian

  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素，元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c， a，b，则通过入出栈操作可能得到的a,b,

  3. 所属分类：其它

    • 发布日期：2012-12-27
    • 文件大小：48128
    • 提供者：bai5170092

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. 图的常用程序 （构造，DFS,BFS,及其生成树）

  2. 自己写的，还很粗糙，希望大家多指点一下！

  3. 所属分类：专业指导

    • 发布日期：2008-12-03
    • 文件大小：3072
    • 提供者：xm12345l

  1. 数据结构代码(伪)+描述

  2. 计算机考研数据结构代码，里面有的是我自己写的，有的是其他地方找的，然后我根据自己的理解对代码进行注释说明，内容包括：链表，队，栈（递归非遍历），各种二叉树的构造与插入，遍历等算法，图，WPL算法，DFS（递归非递归）算法，邻接表，十字链表...

  3. 所属分类：其它

    • 发布日期：2017-09-29
    • 文件大小：60416
    • 提供者：qq_28311921

  1. InterviewPrep:-公司目前正在做什么，或者他们目前正在开发的市场方案或技术是什么？ -数据结构-算法-领导力原则（请参阅亚马逊网站）-说明您的背景以及为什么自己适合亚马逊。 -二叉树-二叉搜索树-如何以不同顺序遍历二叉树。 -如

  2. 面试准备 公司目前正在做什么，或者他们目前正在开发的市场方案或技术是什么。 数据结构 演算法 领导原则 说明您的背景以及为什么自己适合（在这里插入公司）。 二叉树 二叉搜索树 如何以不同的顺序遍历二叉树。 如何将BFS和DFS应用于二进制树。 如何从给定的数组构造树： 图/树（问题的46％，最常见） 数组/字符串（38％） 链表（10％） 搜索/排序（2％） 堆栈/队列（2％） 哈希表（占问题的2％，最不常见）

  3. 所属分类：其它

    • 发布日期：2021-03-31
    • 文件大小：194560
    • 提供者：weixin_42143161