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

搜索资源列表

  1. 7.27④ 采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法

  2. 7.27④ 采用邻接表存储结构，编写一个判别无向图中任意给定的 两个顶点之间是否存在一条长度为k的简单路径的算法。 实现下列函数： Status SinglePath(ALGraph g, VertexType sv, VertexType tv, int k, char *sp);

  3. 所属分类：其它

    • 发布日期：2009-05-24
    • 文件大小：782
    • 提供者：ronald08

  1. 7.28⑤ 已知有向图和图中两个顶点u和v，试编写算法求有向图中从u到v的所有简单路径。

  2. 7.28⑤ 已知有向图和图中两个顶点u和v，试编写算法求有向图中从u到v的所有简单路径。 void AllPath(ALGraph g, VertexType sv, VertexType tv,StrARR &path, int &i);

  3. 所属分类：其它

    • 发布日期：2009-06-10
    • 文件大小：1024
    • 提供者：ronald08

  1. 有向图的邻接表表示（c/c ++语言）

  2. /* 有向图的邻接表 表示 */ void CreateDG(ALGraph &G) void Disp(ALGraph G) void dfs(int v) //深度优先遍历

  3. 所属分类：C

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

  1. 数据结构Status BfsReachable(ALGraph g, int i, int j);

  2. 试基于图的广度优先搜索策略写一算法。 实现下列函数： Status BfsReachable(ALGraph g, int i, int j);

  3. 所属分类：其它

    • 发布日期：2010-06-14
    • 文件大小：13312
    • 提供者：jiabo008

  1. 创建有向图的程序 可以运行

  2. #include "Graph.h" void main() { ALGraph Graph; CreateDG(Graph); }

  3. 所属分类：其它

    • 发布日期：2010-06-15
    • 文件大小：732
    • 提供者：a19900312

  1. 数据结构——第7章 数据结构 第七章anyview系统作业答案

  2. 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j); /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited

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

    • 发布日期：2011-05-04
    • 文件大小：102400
    • 提供者：lansefengming

  1. 图的邻接表的实现带权路径

  2. 建立有向图的邻接表更简单，每当读人一个顶点对序号 时，仅需生成一个邻接序号为j的边表结点，将其插入到vj的出边表头部即可。 同时没个节点带权访问。 邻接表的形式说明 typedef struct node{//边表结点 　　　　 int adjvex； //邻接点域 　　　　 struct node *next； //链域 　　　　　//若要表示边上的权，则应增加一个数据域 　　　}EdgeNode; typedef struct vnode{ //顶点表结点 　　　　 VertexType

  3. 所属分类：C

    • 发布日期：2011-05-22
    • 文件大小：160768
    • 提供者：yiyong198938

  1. 图的深度、广度优先遍历

  2. /*---------------------------------------------------------------------------------------------------*/ /*图的深度优先遍历搜索递归算法。g为存储图的邻接表，i为遍历的初始顶点编号， */ void dfs(ALGraph *g,int i) { ArcNode *p = NULL; printf("%d\t", g -> adjlist[i].data); visited[i] =

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

    • 发布日期：2011-06-02
    • 文件大小：3072
    • 提供者：zhaoye77

  1. 图的关键路径-数据结构

  2. 拓扑排序求图的关键路径。 //声明图结构 ALGraph G; //创建图结构 CreatGragh(G); //输出图结构 Disp(G); //求出关键路径并输出 ImpLine(G);

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

    • 发布日期：2011-06-04
    • 文件大小：384000
    • 提供者：save_hhhhhp

  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. 数据结构关键路径

  2. 对应于课本的资源。。代码 Status TopologicalOrder(ALGraph G,SqStack &T,int ve[]) { int k,indegree[MAX_VERTEX_NUM],count=0; int i,j; SqStack S; ArcNode *p; FindInDegree(G,indegree); InitStack(S); for(i=0;i<G.vexnum;i++) if(!indegree[i]) Push(S,i); InitStack(T)

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

    • 发布日期：2012-05-15
    • 文件大小：4096
    • 提供者：cyf13758141485

  1. 数据结构与算法全集（C源代码+详细注释）

  2. 全集内容结构如下： ├─图 │ ├─关键路径（有向无环图及其应用2） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat

  3. 所属分类：C

    • 发布日期：2012-11-27
    • 文件大小：278528
    • 提供者：shengwusuoxi

  1. 图的广度优先遍历

  2. 本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。 程序输入为： a b c d e f * 0,1 0,4 1,4 1,5 2,3 2,5 3,5 -1,-1 程序的输出为： the ALGraph is a 4 1 b 5 4 0 c 5 3 d 5 2 e 1 0 f 3 2 1 the Breadth-First-Seacrh list:aebfdc

  3. 所属分类：C

    • 发布日期：2012-12-08
    • 文件大小：4096
    • 提供者：bingpoyinhui

  1. 图的基本运算

  2. 好资源#include #include #include using namespace std; //表结点 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ArcNode *nextarc;//指向下一条弧的指针 }ArcNode; //头结点 typedef struct VNode{ string data;//顶点信息 ArcNode* firstarc;//第一个表结点的地址，指向第一条依附该顶点的弧的指针 }VNode,

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

    • 发布日期：2013-05-27
    • 文件大小：17408
    • 提供者：luju080899

  1. 《数据结构》实验报告模板3-5

  2. 《数据结构》实验报告模板3-5.doc //ÎļþÃû:algo8-1.cpp #include #include #include "graph.h" //------------------------------------- //--------²»´øȨͼµÄËã·¨----------------- //------------------------------------- void MatToList(MGraph g,ALGraph *&G) //½«ÁÚ½Ó¾Ø

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

    • 发布日期：2013-06-14
    • 文件大小：909312
    • 提供者：u011058935

  1. 北京大学数据结构 2006教程

  2. Status Build_AdjList(ALGraph &G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表 { InitALGraph(G); scanf("%d",&v); if(v<0) return ERROR; //顶点数不能为负 G.vexnum=v; scanf("%d",&a); if(a<0) return ERROR; //边数不能为负 G.arcnum=a; for(m=0;m<v;m++) G.vertices[m].data=getch

  3. 所属分类：其它

    • 发布日期：2008-09-15
    • 文件大小：97280
    • 提供者：tianziwangqi

  1. 数据结构图的各类算法

  2. java版数据结构 图的各类算法，包括邻接矩阵和邻接表两种存储结构

  3. 所属分类：Java

    • 发布日期：2013-12-22
    • 文件大小：3072
    • 提供者：u013247807

  1. 图的存储结构和遍历

  2. //----------------------图的邻接矩阵存储表示----------------------- typedef struct ArcCell { VRType adj; //顶点关系类型。对无权图，用1或0表示是否相邻 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接

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

    • 发布日期：2014-12-17
    • 文件大小：15360
    • 提供者：wjl648481835

  1. 拓扑排序（算法与数据结构课程设计）

  2. 在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中，先输出入度为零的顶点，而后输出新的入度为零的顶点，此操作可利用栈或队列实现

  3. 所属分类：讲义

    • 发布日期：2015-06-14
    • 文件大小：398336
    • 提供者：wkcsj

  1. ALGraph DFS BFS DIJ toposort keyPath

  2. ALGraph DFS BFS DIJ toposort keyPath

  3. 所属分类：C++

    • 发布日期：2016-09-12
    • 文件大小：2097152
    • 提供者：lmx2014001
« 12 »