点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 图的遍历算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构(图)的教程
数据结构第六章图的ppt课件 最小生成树 克鲁斯卡尔算法 最短路径
所属分类:
其它
发布日期:2009-05-10
文件大小:664576
提供者:
zengjinhuifulai
数据结构中图算法设计题
数据结构中图算法设计题 ★★图的基本操作算法★★ ★★图的遍历算法★★
所属分类:
其它
发布日期:2009-06-04
文件大小:199680
提供者:
nudt1007
数据结构-图的相关操作
关于图的各种操作,包括深度广度遍历算法,建立图的操作
所属分类:
其它
发布日期:2009-09-11
文件大小:7168
提供者:
yaoyaoabc123
基于邻接边表实现图的顶点结构算法(java源码)
/* * 基于邻接边表实现图的顶点结构 */ package dsa; public class Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表:存放以当前顶点为尾的所有边(的位置) protected List inEdges;//关联边
所属分类:
其它
发布日期:2010-01-15
文件大小:2048
提供者:
hexiang221
(有向)图的深度优先遍历算法模板算法(java源码)
/* * (有向)图的深度优先遍历算法模板 */ 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出发,
所属分类:
其它
发布日期:2010-01-21
文件大小:3072
提供者:
hexiang221
数据结构有关树 图的文件
(四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
所属分类:
其它
发布日期:2010-03-17
文件大小:390144
提供者:
gty412537896
图的深度优先搜索和广度优先搜索
数据结构试验中最难的一部分,此代码是我按照书中代码编写的,其中没有bug,方便同学借鉴!
所属分类:
其它
发布日期:2010-04-17
文件大小:279552
提供者:
seawaywjd
数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的
目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181
所属分类:
其它
发布日期:2008-01-09
文件大小:7340032
提供者:
jongsuny
算法分析与设计——无向图的应用(C++版).
内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
所属分类:
其它
发布日期:2010-05-19
文件大小:301056
提供者:
shiyi_001
图的最短路径c++源程序
void djs(adjm verx[MAXV][MAXV],int n,int v0) //最短路径算法 { int v,j,k=0; int vv[MAXV]; v=v0; while(v>=0&&v=0&&v<n) { for(j=0;jverx[v0][v].w +verx[v][j].w ) verx[v0][j].w =verx[v0][v].w +verx[v][j].w ; }
所属分类:
其它
发布日期:2010-06-28
文件大小:27648
提供者:
zhouchanglin
图遍历c语言 图遍历的演示
[问题描述] 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通放入无向图上访问全部结点的操作。 [基本要求] 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
所属分类:
C
发布日期:2010-07-16
文件大小:3072
提供者:
zou320320320
数据结构 图的基本算法 绝对好东西呀!
void main() { char s; dis(); Pnode G; Creat_List(G); printf("\n\n\t\t\t_____________________________"); printf("\n\n\t\t\t ★ 请输入接点 ★:"); s=getch(); while(1) { printf("%c \n",s); if(s==27) break; En_List(G,s); printf("\n\n\t\t\t______________________
所属分类:
其它
发布日期:2010-12-07
文件大小:12288
提供者:
bzlixinhui
数据结构图的大部分操作(VS2005编译通过)
这是我自己写的数据结构的图结构,并且包含大部分操作,包括: 创建图(创建有向图、无向图、有向网、无向网) 图的遍历(广度遍历、深度遍历) 最小生成树(普里姆算法) 以后我会更新资源的,包括拓扑排序、关键路径、最小路径等。
所属分类:
其它
发布日期:2010-12-16
文件大小:8192
提供者:
jiangcaiyang123
数据结构——拓扑算法之图的应用
1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径
所属分类:
数据库
发布日期:2011-03-31
文件大小:1048576
提供者:
zhui_lbym
图的遍历和生成树的求解实现报告设计
图的遍历和生成树的求解实现报告设计 要求: (1)先任意创建一个图; (2)图的DFS,BFS的递归和非递归算法的实现 (3)最小生成树(两个算法)的实现,求连通分量的实现 (4)要求用邻接矩阵、邻接表多种结构存储实现
所属分类:
专业指导
发布日期:2015-01-05
文件大小:402432
提供者:
qq_25078073
数据结构图的邻接表存储与遍历算法
数据结构中图的邻接表存储以及其遍历算法!
所属分类:
其它
发布日期:2008-11-15
文件大小:569
提供者:
sunway1988
数据结构实习——图的遍历
【问题描述】 有一个长方形的房间,房间里的地面上布满了正方形的瓷砖,瓷砖要么是红色的,要么是黑色的。一个人站在其中一块黑色的瓷砖上,他可以向四周的瓷砖上移动,但是不能移动到红色的瓷砖上,只能在黑色的瓷砖上移动,那么他可以到达这个房间中的黑色瓷砖的数目为多少? 【测试数据】 输入的测试数据应该是两个整数W和H,分别表示这个房间中x方向和y方向上瓷砖的数目。可以选择相应的符号代替黑色瓷砖和红色瓷砖,例如“#”表示黑色瓷砖,“*”表示红色瓷砖,“@”表示该位置的黑色瓷砖,且此时人站在上面,注意每个
所属分类:
C/C++
发布日期:2017-12-06
文件大小:1024
提供者:
sanlifree
数据结构综合课设图遍历的演示.docx
一.问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。 二.基本要求 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
所属分类:
C/C++
发布日期:2020-03-26
文件大小:84992
提供者:
weixin_43729663
图的建立以及遍历
图的遍历(搜索)算法是图型结构算法的基础,本实验要求编写程序演示图的存储结构的建立和遍历(搜索)过程。 (1)能够建立(有向和无向)图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度优先(递归和非递归都要求)和广度优先搜索 (3)能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号) (4)以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于10个,边不少于13个 ⑤ 软件功能结构安排合理,界面友
所属分类:
C++
发布日期:2011-12-08
文件大小:14336
提供者:
sebestian384
C#中 城市线路图的纯算法以及附带求极权值
之前看了很多关于图的遍历的代码 今天我用了常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优:O(n^2)线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面以起点递归查找下一连接点并返回当作起点节点查找 代码虽然有些乱 本想调整 ! 代码如下: static List maindata = null; static int is
所属分类:
其它
发布日期:2020-12-31
文件大小:61440
提供者:
weixin_38640242
«
1
2
3
4
5
6
7
8
9
10
...
39
»