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

建网站带宽多少合适沭阳建设局网站

建网站带宽多少合适,沭阳建设局网站,平面设计必备软件,建网站公司 深圳假设不带权有向图采用邻接表G存储#xff0c;设计实现以下功能的算法。 #xff08;1#xff09;求出图中每个顶点的出度。 #xff08;2#xff09;求出图中出度为0的顶点数。 #xff08;3#xff09;求出图中每个顶点的入度。 #include iostream using names… 假设不带权有向图采用邻接表G存储设计实现以下功能的算法。 1求出图中每个顶点的出度。 2求出图中出度为0的顶点数。 3求出图中每个顶点的入度。 #include iostream using namespace std;#define MVnum 100 typedef string VertexType;typedef struct ArcNode {int adjvex;struct ArcNode* nextarc;int weight; }ArcNode;typedef struct VNode {VertexType data;struct ArcNode* firstarc; }VNode, VNodeList[MVnum];typedef struct {VNodeList vertices;int vexnum;int edgenum; }Graph;int locatevex(Graph G, VertexType v) {for (int i 0; i G.vexnum; i){if (G.vertices[i].data v) return i;}return -1; }void CreateDG(Graph G) {int i 0, j 0;int k 0;cout 请输入总顶点数和总边数:;cin G.vexnum G.edgenum;cout 输入顶点:;for (i 0; i G.vexnum; i){cin G.vertices[i].data;G.vertices[i].firstarc NULL;}for (int k 0; k G.edgenum; k){VertexType v1, v2;cout 输入第 k 1 条边:;cin v1 v2;i locatevex(G, v1);j locatevex(G, v2);ArcNode* p1 (ArcNode*)malloc(sizeof(ArcNode));if (p1 NULL){cout 内存分配失败 endl;exit(0);}p1-adjvex j;p1-nextarc G.vertices[i].firstarc;G.vertices[i].firstarc p1;} }/*--------将邻接表输出在控制台上---------*/ void PrintfUGraph(Graph G) {ArcNode* p NULL;for (int i 0; i G.vexnum; i){cout G.vertices[i].data :;p G.vertices[i].firstarc;while (p ! NULL){cout p-adjvex ;p p-nextarc;}cout endl;} }//-----------------------核心代码-----------------------// void count_chudu(Graph G) { int count 0;ArcNode* p NULL;for (int i 0; i G.vexnum; i){count 0;p G.vertices[i].firstarc;while (p ! NULL){count;p p-nextarc;}cout G.vertices[i].data 顶点的出度为 count 个endl;} }int count_chudu_zero(Graph G) {int count 0;ArcNode* p NULL;for (int i 0; i G.vexnum; i){p G.vertices[i].firstarc;if (p NULL)count;}return count; }void count_rudu(Graph G) {int count 0;ArcNode* p NULL;for (int i 0; i G.vexnum; i){count 0; //clear count every loopfor (int j 0; j G.vexnum; j){p G.vertices[j].firstarc;while (p ! NULL){if (p-adjvex i)count;p p-nextarc;}}cout G.vertices[i].data 的入度的数量为: count endl;} } //-----------------------核心代码-----------------------// // 假设不带权有向图采用邻接表G存储设计实现以下功能的算法。 //1求出图中每个顶点的出度。 //2求出图中出度为0的顶点数。 //3) 求出图中每个顶点的入度。 /* 5 6 v1 v2 v3 v4 v5 v1 v2 v1 v4 v3 v4 v2 v3 v3 v5 v2 v5 */ int main(void) {Graph G;CreateDG(G);PrintfUGraph(G);cout ---------------求出图中每个顶点的出度--------------- endl;count_chudu(G);cout ---------------求出图中出度为0的顶点数--------------- endl;cout求出图中出度为0的顶点数count_chudu_zero(G)endl;cout ---------------求出图中每个顶点的入度--------------- endl;count_rudu(G);return 0; }
http://wiki.neutronadmin.com/news/146602/

相关文章:

  • 品牌建设思维导图新网站前期seo怎么做
  • 文明网站建设管理培训心得古董做推广哪个网站好
  • 广东广东深圳网站建设网站后台如何用代码上传视频
  • 四海网络网站建设定制烟台网站网站建设
  • 网站开发与维修是什么意思广东网站开发哪家强
  • 济南网站搜索优化北京网站开发建设公司
  • 国内免费产品发布网站四川住房和城乡建设厅网站官网
  • 网站的建设可以起到什么作用是什么意思给我免费的观看
  • 网站怎么盈利太原市一页网络科技有限公司
  • 网站标题作弊详解企业微信网站建设方案
  • 西安网站设计制东莞seo网络推广专
  • 网站建设公司现在还挣钱吗网站免费建站性盈盈影院
  • 网站投票功能闵行做网站公司
  • 杭州网站建设官网蓝韵网络上海市建设工程咨询协会
  • app网站制作公司seo全网营销公司
  • 哪个网站可以做经济模拟题h5网站建设建站
  • 阿里云网站建设方案书河北建设厅查询网站
  • 百度 安徽省工程建设信息网站个人网站备案内容
  • 网站开发和微信开发需要什么人ps制作手机app界面设计
  • 成都彭州网站建设仿历史网站模板下载
  • 站群管理系统cms个人主页设计图
  • 山西天镇建站哪家好站长之家网址查询
  • 国内优秀设计网站推荐保定网站开发
  • 做博客网站需要工具吗网站可信认证必做
  • 基于php的电商网站开发广州网站建设智能 乐云践新
  • 免费拍卖网站模板做网站的怎么认证微博
  • microsoft做网站滑县网站建设策划
  • 小米网站 用什么做的企业建站找哪个公司
  • 仿站定制模板建站广州免费律师援助
  • 企业做网站推广产品需要多少钱什么是同ip网站