顶点的度
时间:2018-12-25
本文章向大家介绍顶点的度,主要包括顶点的度使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
7-12 顶点的度 (20 分)
顶点的图。给定一个有向图,输出各顶点的出度和入度。
输入格式:
输入文件中包含多个测试数据,每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n 和m,1 ≤ n ≤ 100,1 ≤ m ≤ 500,分别表示该有向图的顶点数目和边数,顶点的序号从1 开始计起。接下来有m 行,每行为两个正整数,用空格隔开,分别表示一条边的起点和终点。每条边出现一次且仅一次,图中不存在自身环和重边。输入文件最后一行为0 0,表示输入数据结束。
输出格式:
对输入文件中的每个有向图,输出两行:第1 行为n 个正整数,表示每个顶点的出度;第2行也为n 个正整数,表示每个顶点的入度。每两个正整数之间用一个空格隔开,每行的最后一个正整数之后没有空格。
输入样例:
7 9
1 2
2 3
2 5
2 6
3 5
4 3
5 2
5 4
6 7
0 0
输出样例:
1 3 1 1 2 1 0
0 2 2 1 2 1 1
上代码:
#include<bits/stdc++.h>
using namespace std;
#define Max 100
int arr[Max][Max];
int N,M;
void setArr()
{
for(int i=0; i<=N; i++)
{
for(int j=0; j<=N; j++)
{
arr[i][j]=0;
}
}
}
void outArr()
{
for(int i=1; i<=N; i++)
{
int sum=0;
for(int j=1; j<=N; j++)
{
if(arr[i][j]==1)
sum++;
}
if(i==1)cout<<sum;
else cout<<" "<<sum;
}
cout<<endl;
}
void inArr()
{
for(int i=1; i<=N; i++)
{
int sum=0;
for(int j=1; j<=N; j++)
{
if(arr[j][i]==1)
sum++;
}
if(i==1)cout<<sum;
else cout<<" "<<sum;
}
cout<<endl;
}
int main()
{
for(int f=0;; f++)
{
cin>>N>>M;
if(N==0&&M==0)break;
setArr();
for(int i=0; i<M; i++)
{
int fir,aim;
cin>>fir>>aim;
arr[fir][aim]=1;
}
outArr();
inArr();
}
return 0;
}
- Python编写渗透工具学习笔记一 | 0x04 nmap实现端口扫描(准确性更高)
- spring-boot & ffmpeg 搭建一个音频转码服务
- java 实现二维码生成工具类
- WriteUp分享 | CTF-web
- 机器学习的Boosting技术(以AdaBoost为例)
- 10.25 systemd管理服务
- JS基础知识之new操作符 | 前端卧谈会第9期
- 利用通用伪造签名绕过ElGamal
- 10.24 chkconfig工具
- SPI框架实现之旅一:背景介绍
- 10.23 linux任务计划cron
- Linux基础(day35)
- SPI框架实现之旅二:整体设计
- 10.22 firewalld关于service的操作
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 规则引擎 - drools 使用讲解(简单版) - Java
- Python奇技淫巧 - 持续更新中....
- 150+行Python代码实现带界面的数独游戏
- Python实现十大经典排序算法
- 140行Python代码实现Flippy Bird
- 200行Python代码实现贪吃蛇
- 简单说维特比算法 - python实现
- Android绘图及Bitmap几个知识点整理
- Spark Pipeline官方文档
- Python-时间及日期-07-获取本周或上周几具体日期
- Spark Job-Stage-Task实例理解
- 想查看微信好友撤回的消息?Python帮你搞定
- MySQL 案例:同步中断与SQL线程类型转换
- Android端Charles抓包
- Spring boot 启动提示数据源错误