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

搜索资源列表

  1. 图的邻接表存储 实现图的深度和广度优先搜索

  2. 实现图的深度和广度优先搜索 /* 邻接表的结点类型 */ typedef struct arc {int adjvex; struct arc *next;}ArcNode; typedef struct VexNode {int vertex; ArcNode *firstarc; }VerNode; typedef VerNode AdjList[MAXNODE]; /* 建立图的邻接表 */ void CreatAdjlist(AdjList GL) /* 从初始点v出发深度优先遍历邻接

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

    • 发布日期：2009-05-15
    • 文件大小：5kb
    • 提供者：csuhanhai

  1. 邻接表储存结构表示图的深度遍历

  2. 主要是在数据结构中，图的遍历，主要是通过邻接表的形式，而且是深度遍历

  3. 所属分类：其它

    • 发布日期：2009-08-24
    • 文件大小：5kb
    • 提供者：N_nuan

  1. 深度广度优先搜索代码

  2. 深度优先搜索、广度优先搜索实验C++代码 int visited[Maxsize]={0}; struct ArcNode//弧的结点结构 { int adjvex;//该弧所指向的顶点的位置 struct ArcNode *nextarc;//指向下一条弧的指针 InfoType info;//该弧相关信息 }ArcNode; struct VNode//顶点的结点结构 { VertexType data;//顶点信息 struct ArcNode *firstarc;//指向第一条依附该顶

  3. 所属分类：C++

    • 发布日期：2010-01-15
    • 文件大小：166kb
    • 提供者：Krikzuo

  1. 数据结构图的连通性判断代码

  2. #include "stdio.h" #include "stdlib.h" #define MAX_VERTEX_NUM 20 typedef struct { char vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum,arcnum; int kind;/*0为无向图，1为有向图*/ }mgraph; typedef struct arcnode{ int adjvex; struct ar

  3. 所属分类：其它

    • 发布日期：2010-05-22
    • 文件大小：6kb
    • 提供者：hello__ni_hao

  1. C语言数据结构_第06讲_图.ppt

  2. 简述了图的操作 void BFSTraverse(OLGraph G){ queue q; for (int v=0; v<G.vexnum; ++v) visited[v] = false; //初始化访问标志 //q.InitQueue(); // 置空的辅助队列Q for ( v=0; v=0; w=nextAdjvex(G)) if ( ! visited[w]) { visited[w]=true; printf("%c",G.xlist[w].data) ; printf(

  3. 所属分类：C

    • 发布日期：2010-06-30
    • 文件大小：256kb
    • 提供者：linruirui

  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
    • 文件大小：3kb
    • 提供者：zhaoye77

  1. c语言数据结构应用图的遍历.zip

  2. 创建图：包括建立结点的函数CreatVex(Graph *G)，以及GreatUDG(Graph *G) ，GreatUDN(Graph *G) ，GreatDG(Graph *G) GreatDN(Graph *G) 1提示用户输入图的基本信息：顶点数，边数以及图的基本类型； 2通过for循环语句提示用户输入顶点的值； 3图Graph结构体类型包括：AdjList用来存储头结点的数组；int类型vexnum和arcnum，用来表示顶点数和边数的变量；int类型kind，用来存储图的类型。边A

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

    • 发布日期：2011-06-12
    • 文件大小：220kb
    • 提供者：stone8761

  1. 图的广度优先遍历.c

  2. 图的广度优先遍历。c语言 VEXNODE adjlist[MAX_VEX]; /*定义头结点数组*/ int creatadjlist() /*建立邻接表*/ { ARCNODE *ptr; int arcnum,vexnum,k,v1,v2; printf("请输入顶点数和边数(输入格式为:顶点数,边数):"); scanf("%d,%d",&vexnum,&arcnum); /*输入图的顶点数和边数（弧数）*/ for(k=1;k<=vexnum;k++) adjlist[k].fi

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

    • 发布日期：2011-08-31
    • 文件大小：4kb
    • 提供者：tracybch

  1. C++数据结构 图的实现

  2. #include #include "Bgraph.h"//引入头文件 using namespace std; /* *前置条件：图不存在 *输 入：无 *功 能：图的初始化 *输 出：无 *后置条件：得到一个有向图 */ template BGraph::BGraph(T a[ ], int n, int e) { int i,j,k,w;ArcNode *E; vertexNum=n; arcNum=e; for(i=0;i<vertexNum;i++) { adjlist[i]

  3. 所属分类：C++

    • 发布日期：2012-01-19
    • 文件大小：5kb
    • 提供者：dongfengxiu

  1. C++多段图的算法分析设计的实现

  2. #include #include using namespace std; #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 typedef int Status; //Status是函数的类型，其值是函数结果状态代码 typedef int VertexType; //边表结点的info字段类型为整型，可代表边的权值，定义图的种类：{有向图，有向网，无向图，无向网} //-----边表结点类型定义----- typedef st

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

    • 发布日期：2012-04-07
    • 文件大小：2kb
    • 提供者：zhu_9527

  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
    • 文件大小：4kb
    • 提供者：cyf13758141485

  1. 普利姆算法

  2. 代码预览： #include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum

  3. 所属分类：C++

  1. 最短路径算法

  2. #include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点

  3. 所属分类：C++

  1. 邻接表与邻接矩阵互换代码

  2. #include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点

  3. 所属分类：C++

  1. 克鲁斯卡尔算法

  2. #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点数，弧数*/ Ver

  3. 所属分类：C++

  1. 图的邻接表及遍历

  2. #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define NULL 0 #define MAX 20 typedef int Status; typedef struct Node {int elem; struct Node *next; }Node,*QNode; typedef struct {QNo

  3. 所属分类：其它

    • 发布日期：2012-10-22
    • 文件大小：5kb
    • 提供者：tang1982222008

  1. 用邻接链表作存储结构的图类

  2. 这是用邻接链表作存储结构的图类源代码，下面是图类的声明部分： struct ArcNode //弧节点结构 { int adjvex; ArcNode *nextarc; }; struct VexNode //顶点结构 { int vexdata; ArcNode *firstarc; }; //邻接链表图类的声明。 class Graph { private: static string str; bool *visited; //是否访问标志 VexNode *adjlist; //邻接

  3. 所属分类：C++

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

  1. C++深度遍历

  2. C++深度遍历 //#include "stdafx.h" #include using namespace std; #define MAX_VERTEX_NUM typedef struct ArcNode { int adjVex; struct ArcNode *nextArc; }ArcNode; typedef struct VNode {

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

    • 发布日期：2012-12-09
    • 文件大小：3kb
    • 提供者：yyxxmm1027

  1. 普里姆算法

  2. 普里姆算法 // 123.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; #define MAX 9999 typedef struct ArcNode

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

    • 发布日期：2012-12-09
    • 文件大小：2kb
    • 提供者：yyxxmm1027

  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
    • 文件大小：17kb
    • 提供者：luju080899
« 12 »