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

搜索资源列表

  1. General Search

  2. Descr iption 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。 图的m 着色问题描述如下：给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色，找出所有不同的着色法。 编程任务： 对于给定的无向连通图G 和m种不同

  3. 所属分类：其它

    • 发布日期：2009-06-05
    • 文件大小：2kb
    • 提供者：boyd_lilian

  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题： 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行

  3. 所属分类：其它

  1. c++编写的校园导游系统

  2. 1.利用结构体的相关知识实现了图的存储，包括顶点和权值。 2.利用结构体的相关知识实现了景点相关信息的存储，包括景点名称，代号，简介。 3.利用结构体的相关知识实现了顶点的相关知识的存储，包括顶点编号，顶点信息。

  3. 所属分类：C++

    • 发布日期：2010-06-06
    • 文件大小：2kb
    • 提供者：wu1231234

  1. 数据结构 实现图的存储结构

  2. Input 第一行：输入图的顶点个数n（各个顶点的默认编号为1~n）， 边的条数m。 第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。 Output 分n行输出n*n的邻接矩阵，表示所输入的图存储，顶点i和顶点j之间如果有边相连，则输出1，没边相连则输出0。

  3. 所属分类：其它

    • 发布日期：2010-12-07
    • 文件大小：259byte
    • 提供者：wwweet

  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的

  3. 所属分类：专业指导

    • 发布日期：2011-04-21
    • 文件大小：363kb
    • 提供者：jiangliangxiao

  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. 实现图的邻接矩阵和邻接表存储

  2. #include #include #define MAXV 100 //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 int info; //顶点其余的信息 }VertexType; typedef struct { int edges[MAXV][MAXV]; //邻接矩阵 int n,e; //顶点数，弧数 VertexType vexs[MAXV]; //存放顶点信息 }MGraph;

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

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

  1. C++数据结构实验漫步迷宫

  2. 一 。课程设计题目：漫步迷宫 二 。问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求： 1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。 2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。 3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数

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

    • 发布日期：2012-05-22
    • 文件大小：330kb
    • 提供者：hu2008yinxiang

  1. 校园导游咨询

  2. #include #include using namespace std; #define MaxVertexNum 50 /*景点个数最大50*/ #define MAXCOST 1000 /*定义路径的无穷大*/ #define T 8 /*目前景点个数*/ typedef struct { char name[20]; /*景点名称*/ char number[15]; /*景点代号*/ char introduce[100]; /*景点简介*/ }Elemtype; typedef

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

    • 发布日期：2012-05-23
    • 文件大小：8kb
    • 提供者：stazyt

  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. check all //查看所有的节点信息 check id //察看顶点id的信息 min a b //察看景点a b之间的最短路径 all a b //察看 a b 之间的所有路径 update a 顶点编号 a，景点名称 xxx，景点简介 xxxxxxxx//更新a景点的信息 deleteid a //删除a节点 end // 终止操作

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

    • 发布日期：2012-10-17
    • 文件大小：56kb
    • 提供者：lalalajiayou

  1. The Max In-degree

  2. 　　　给出一个有向图，包含N (1 ≤ N≤ 2,500) 个顶点，编号为1到 N；图中包含C (1 ≤ C ≤ 6,200) 条弧。 　　　求：图中所有顶点中具有最大入度数的顶点编号及其入度数。如果出现最大入度数相同的多个顶点，则输出其中最小的顶点编号。

  3. 所属分类：其它

    • 发布日期：2013-02-11
    • 文件大小：351byte
    • 提供者：altman555

  1. 数据结构最短路径课设报告

  2. 最短路径系统3、数据结构设计 （1）typedef struct {int no; //顶点编号 InfoType info; //顶点其他信息，这里用于存放边的权值 }VertexType; //顶点类型 typedef struct //图的定义 {int edges[MAXV][MAXV]; //邻接矩阵 int n,e; //顶点数，弧数 VertexType vexs[MAXV]; //存放顶点信息 }MGraph; //图的邻接矩阵类型 //以下定义邻接表类型 typedef st

  3. 所属分类：数据库

    • 发布日期：2013-06-19
    • 文件大小：106kb
    • 提供者：u011124548

  1. C++无向图代码

  2. 1．建立无向网的邻接表存储结构：要求：从键盘输入无向网的顶点数和边数；然后以"顶点1，顶点2，权值"的方式输入无向网的各边。 2．输出邻接表：输出形式为：顶点：顶点编号 权值->顶点编号 权值->… 3．求出无向网中各顶点的度，并输出。 4．判断给定的无向网是否是通连网？ 5．写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。 6．对该无向网进行深度优先搜索遍历，并显示遍历序列。 7．删除无向网中指定的一条边。 8．判断两个顶点Vi,Vj是否存在路径

  3. 所属分类：C++

    • 发布日期：2014-01-11
    • 文件大小：8kb
    • 提供者：dcmengqiuyang

  1. C++ 带权有向图 最短路径及长度

  2. C＋＋程序，它能根据读入的带权有向图G的数据，构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度，最后输出图G的拓扑序列。图的输入形式为n i i0 j0 w0 i1 j1 w1 i2 j2 w2 ...im jm wm -1 -1 -1（-1 -1 -1为输入结束标记）。它们都是整数，n是图的顶点个数且30>n>0；i是顶点Vi的编号；ik jk wk表示两个顶点编号分别为ik、jk权为wk的一条边（顶点名字依次是V0,V1,V2,…Vn-1）。（输入时，两个相邻的整数用空格

  3. 所属分类：C++

    • 发布日期：2008-10-10
    • 文件大小：3kb
    • 提供者：zhtli

  1. c_数据结构_图的相关操作

  2. 数据结构中图的相关操作 C语言 #include #include #include #define MAXVEX 100 typedef char VertexType[3]; 定义VertexType为char数组类型 typedef struct vertex { int adjvex; 顶点编号 VertexType data; 顶点的信息 } VType; 顶点类型 typedef struct graph { int n e; n为实际顶点数 e为实际边数 VType vex

  3. 所属分类：其它

    • 发布日期：2015-01-09
    • 文件大小：6kb
    • 提供者：qq_25181777

  1. 图的根顶点

  2. 在有向图 G 中顶点只有编号的信息，如果 r到 G 中的每个顶点都有路经可达，则称顶点 r 为 G的根顶点。编写算法判断有向图 G 是否有根，若有，则显示所有根顶点。

  3. 所属分类：其它

    • 发布日期：2017-11-06
    • 文件大小：60kb
    • 提供者：qq_37619004
« 12 3 4 5 6 »