c语言编程有向图的入度出度,有向图中各点的出度和入度

分析：

本程序中的有向图都是无权图，所以邻接矩阵中每个元素不是1，就是0 。第i+1个元素的出度就是第i行的所有元素值为1的个数，入度同理。

代码中的n是顶点个数，m是边数。

u是起点，v是终点。

od是outdegree出度，id是indegree入度。

e[MAX][MAX]是邻接矩阵。

代码：

#include

#define MAX 105

int e[MAX][MAX];

int main()

{

int n,m,i,j,u,v,od,id;

while(1){

scanf("%d%d",&n,&m);

if(n==0 && m==0) break;

memset(e,0,sizeof(e));

//构建邻接矩阵

for(i=1; i<=m; i++){

scanf("%d%d",&u,&v);

e[u-1][v-1] = 1;

}

//出度

for(i=0; i

od = 0;

for(j=0; j

if(i==0) printf("各点的出度依次是：%d",od);

else printf(" %d",od);

}

printf("\n");

//入度

for(i=0; i

id = 0;

for(j=0; j

if(i==0) printf("各点的入度依次是：%d",id);

else printf(" %d",id);

}

printf("\n");

}

return 0;

}

c语言编程有向图的入度出度,有向图中各点的出度和入度相关推荐

PHP 打印0-n的所有质数,输出1到n中所有的素数 C语言编程：输出1到N中所有质数的个数...
c语言输入一个n值,输出1-n之间所有素数之和及素数寻分享大佬帮助啊别和往事过不去,因为它已经过去.别和现实过不去,因为你还要过下去. #include "stdio.h"int ...
14c语言合并两个字符串,C语言编程实现，将给定字符串中连续出现3次的小写字母替换为改小写字母在字母表中的下一个字母...
满意答案 yuezhigao 推荐于 2017.10.18 采纳率:43% 等级:12 已帮助:6095人代码如下:#include #include int ChangeString(cha ...
《C语言编程初学者指南》一2.9　理解运算符优先级
本节书摘来自异步社区<C语言编程初学者指南>一书中的第2章,第2.9节,作者[美]Keith Davenport(达文波特) , M1ichael Vine(维恩),更多章节内容可以访问云 ...
《C语言编程初学者指南》一1.5　使用程序语句
本节书摘来自异步社区<C语言编程初学者指南>一书中的第1章,第1.5节,作者[美]Keith Davenport(达文波特) , M1ichael Vine(维恩),更多章节内容可以访问云 ...
《C语言编程初学者指南》一1.9　本章小结
本节书摘来自异步社区<C语言编程初学者指南>一书中的第1章,第1.9节,作者[美]Keith Davenport(达文波特) , M1ichael Vine(维恩),更多章节内容可以访问云 ...
嵌入式开发中C语言编程要点简述！
在嵌入式Linux的C语言开发中,C语言的基本编程依然是最重要的内容.除此之外,与一般的C语言编程相比,嵌入式Linux的C语言编程有以下一些要点: 1.库函数与系统调用在进行C语言编程的时候,使用 ...
python输入一个英文句子、统计单词个数_C语言编程求一个英文句子中的单词数和最长单词的位置、长度及输出这个单词。c++编程从键盘输入一个英文...
C语言编程求一个英文句子中的单词数和最长单词的位置.长度及输出这个单词. c++编程从键盘输入一个英文 www.zhiqu.org 时间: 2020-11-23 我刚做了一关于英文句子里面每 ...
c语言编程技巧分析,C语言难点及编程技巧分析
摘要:近些年信息技术发展迅速,社会需要大量专业的计算机人才,C语言是学习计算机知识的专业理论课程,能够为以后的学习打下专业基础.但目前C语言学习受到各方面因素的影响,学习效果不是很理想,很多时候即使努 ...
数学在c语言编程中的历史,用计算机C语言编程解古代数学题
用计算机C语言编程解古代数学题 C语言广泛的应用于基础软件.桌面系统.网络通信.音频视频.游戏娱乐等诸多领域.是世界上使用最广泛的编程语言之一本文由论文联盟http://www.LWlm.cOm收集整 ...
有向图邻接矩阵c语言编程,邻接矩阵有向图(一)之 C语言详解
本章介绍邻接矩阵有向图.在"图的理论基础"中已经对图进行了理论介绍,这里就不再对图的概念进行重复说明了.和以往一样,本文会先给出C语言的实现:后续再分别给出C++和Java版本的实 ...

c语言编程有向图的入度出度,有向图中各点的出度和入度

c语言编程有向图的入度出度,有向图中各点的出度和入度相关推荐

最新文章

热门文章

c语言编程有向图的入度 出度,有向图中各点的出度和入度

c语言编程有向图的入度 出度,有向图中各点的出度和入度相关推荐

最新文章

热门文章

c语言编程有向图的入度出度,有向图中各点的出度和入度

c语言编程有向图的入度出度,有向图中各点的出度和入度相关推荐