当前位置: 首页 > news >正文

番禺开发网站费用河南seo技术教程

番禺开发网站费用,河南seo技术教程,网页游戏网站建设,集艾室内设计(上海)有限公司本题要求实现一个函数,对给定的用邻接矩阵存储的无向无权图,以及一个顶点的编号v,打印以v为起点的一个深度优先搜索序列。 当搜索路径不唯一时,总是选取编号较小的邻接点。 本题保证输入的数据(顶点数量、起点的编号等…

本题要求实现一个函数,对给定的用邻接矩阵存储的无向无权图,以及一个顶点的编号v,打印以v为起点的一个深度优先搜索序列。
当搜索路径不唯一时,总是选取编号较小的邻接点。
本题保证输入的数据(顶点数量、起点的编号等)均合法。

函数接口定义:

void DFS(struct Graph *g, int v)

其中 g 是图结构体指针,v 是起点编号。图结构体定义如下:

#define MaxVertexNum 20  // 最大顶点数
struct Graph{int v;  // 顶点数量int adj[MaxVertexNum][MaxVertexNum]; //邻接矩阵
}

裁判测试程序样例:

#include <stdio.h>
#include <stdlib.h>
/** 实际的测试程序中,** MaxVertexNum可能不是20,** 但一定是合法的、不会引发内存错误 **/
#define MaxVertexNum 20  
struct Graph{int v;  // 顶点数量int adj[MaxVertexNum][MaxVertexNum];  //邻接矩阵
};
int visited[MaxVertexNum];  //顶点的访问标记
void DFS(struct Graph *g, int v);  //本题要求实现的函数原型
struct Graph* CreateGraph(){    // 创建图int v;scanf("%d",&v);struct Graph* g;g = malloc(sizeof(struct Graph));if(!g) return NULL;g->v = v;for(int i=0; i<v; i++){visited[i] = 0;  //访问标记清零for(int j=0; j<v; j++)scanf("%d",&(g->adj[i][j]));}return g;
}
int main(){struct Graph* g;g = CreateGraph();int v;scanf("%d", &v);DFS(g, v);return 0;
}
/** 你提交的代码将被嵌在这里 **/

输入样例:

1.jpg

对于图片中的图以及样例测试程序的输入方式(8个顶点的邻接矩阵,从1号顶点出发):

8
0 1 1 0 0 0 0 1
1 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1

输出样例:

注意,总是选取编号小的邻接点

1
0
2
4
7

实现代码(邻接矩阵)

void DFS(struct Graph *g, int v)
{int w;printf("%d\n",v);visited[v]=1;for(int i=0;i<g->v;i++){if((g->adj[v][i]!=0)&&(!visited[i])){DFS(g,i);}}
}

http://www.dinnco.com/news/10052.html

相关文章:

  • 网站建设有哪些渠道疫情最新官方消息
  • abundance酷黑购物wordpress主题韩国seocaso
  • html5餐饮美食订餐微官网wap手机网站模板整站下载百度站长工具收费吗
  • 做网站需要那些编程语言北京seo软件
  • 做鸭子的网站青岛网站排名公司
  • 做网站的客户需求免费留电话的广告
  • 微网站开发用什么软件企业网站的主要类型有
  • c语言做网站后台服务企业产品营销策划推广
  • 软件网站开发平台做外贸怎么推广
  • 网站站长seo推广好看的web网页
  • 宜春做网站2022年可以打开的网址
  • 有公司可以做网站升级ipv6寻找客户的渠道和方法
  • 网站模块是指什么地方淘宝的关键词排名怎么查
  • 仿webqq织梦管理网站后台模板长春网站seo
  • 外国做的福利小视频在线观看网站公司软文代写
  • 做ktv的网站百度网盘免费下载
  • 济宁网络seo基础教程
  • 女式包包网站建设定位网站建设明细报价表
  • 门户网站建设开发怎么自己开网站
  • 两个男性做网站汕头seo优化培训
  • 新手如何做淘宝运营抖音关键词排名优化
  • reactjs 做的网站网站注册搜索引擎的目的是
  • 泉州网站建设公司首选公司哪家好搜索图片识别出处百度识图
  • 通辽做家教的网站郑州百度推广开户
  • 简单网站建设的费用网站代运营价格
  • php做视频网站有哪些软件下载谷歌优化教程
  • 织梦做的网站页面打不开找客源免费用哪个软件好
  • 企业营销策划案例seol英文啥意思
  • 建网站 需要签署协议seo专员工资一般多少
  • 珠海公司网站设计seo网络推广技术