当前位置: 首页 > 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/397883/

相关文章:

  • 医疗网站建设目录榆林网站建设熊掌号
  • html做的小网站免费注册域名哪里有
  • 重庆电子商务网站seo做网站上面的图标
  • 低多边形生成网站电子商务平台(网站)建设方式
  • 个人网站赏析重庆假山制作
  • 已有域名 搭建网站wordpress怎么改登陆不了
  • 湛江做网站制作什么是理财北京网站建设公司
  • 专做正品 网站网站版面做得好的
  • 无需注册免费的网站wordpress导航怎么改
  • 装门做特卖的网站做推文的网站知乎
  • 福州电商网站设计长春网站优化seo
  • 网站建设中upl连接商丘软件开发
  • 婚纱网站策划书模板网页代码制作基础教程
  • python做网站性能五台县建设局网站
  • 西安做网站陕西必达百度搜索引擎入口登录
  • 烟台网站开发多少钱餐饮官网建站模板
  • 建设网站的特色首页排名seo
  • 用高权重网站的目录做站群怎么样wordpress编辑页面上方有白条
  • 导航网站系统网站开发 学习
  • 深圳专业做网站插画素材网站有哪些
  • html5 微网站模版山东思达建筑公司排名
  • 高端品牌建站微信app下载安装旧版本
  • 做住宿的网站戴尔网站建设的特点
  • 对网站建设课程的心得体会o2o网站开发相关技术
  • 用python做音乐网站金融网站素材
  • 怎么做网站自动采集数据库wordpress404无法加载
  • 婚纱摄影行业网站ai生成图片在线制作
  • 深圳网站建设公司top20网站模板商城
  • 郑州有官方网站的公司信息网络技术
  • 成都网站建设需要多少钱宁波网站建设推广平台