c009: 图的概念

矫情吗；* 2022-08-18 00:48 57阅读 0赞

**内容：**

图的概念  
题目描述：假设用一个n\*n的数组a来描述一个有向图的邻接矩阵：  
（1）编写一个函数确定一个顶点的出度  
（2）编写一个函数确定一个顶点的入度  
（3）编写一个函数确定图中边的数目

输入文件（tgn.input）：  
第一行：节点总数n、指定节点m  
下面n行：有向图的邻接矩阵

输出文件(tgn.output)：  
第一行包括三个数据：节点编号m、m的出度、m的入度（之间用一个空格隔开）  
第二行包括一个数据：图中边的总数

样例：  
输入：  
5 3  
0 4 2 2 3  
2 0 1 5 10  
2 0 0 4 0  
0 3 7 0 7  
6 2 0 0 0

输出：  
3 2 3

15

很简单的一道题，纯属考查概念，没什么好说的。。

#include <iostream>
    using namespace std;
    
    int out(int** pp, int n, int m) {
    	int num = 0;
    	for (int i = 0; i < n; ++i) {
    		if (pp[m][i] != 0)
    			++num;
    	}
    	return num;
    }
    
    int in(int** pp, int n, int m) {
    	int num = 0;
    	for (int i = 0; i < n; ++i) {
    		if (pp[i][m] != 0)
    			++num;
    	}
    	return num;
    }
    
    int num(int** pp, int n) {
    	int num = 0;
    	for (int i = 0; i < n; ++i) {
    		for (int j = 0; j < n; ++j) {
    			if (pp[i][j] != 0)
    				++num;
    		}
    	}
    	return num;
    }
    
    int main()
    {
    	int n, m;
    	cin >> n >> m;
    
    	int** arr = new int*[n];
    	for (int i = 0; i < n; ++i)
    		arr[i] = new int[n];
    
    	for (int i = 0; i < n; ++i) {
    		for (int j = 0; j < n; ++j) {
    			cin >> arr[i][j];
    		}
    	}
    	
    	cout << m << " "
    		<< out(arr, n, m - 1) << " "
    		<< in(arr, n, m - 1) << endl
    		<< num(arr, n);
    
    	for (int i = 0; i < n; ++i)
    		delete[] arr[i];
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++学习--点滴记录009

全局区还包含了常量区, 字符串常量和其他常量也存放在此.堆区开辟的数据，由程序员手动开辟，手动释放，释放利用操作符。的，对于频繁被执行的程序，只需要在内存中有一份代...

以你之姓@/ 2024年05月07日 17:01/ 0 赞/ 32 阅读

相关图的初识·基本概念

文章目录基本概念图有两种基本形式无向图的表示有向图的表示基本概念图结构也是数据结构的

青旅半醒/ 2024年03月31日 13:18/ 0 赞/ 27 阅读

相关 5. 数学导论 - 图论（图的概念）

![在这里插入图片描述][7d3d4b076ab14957870d5f1eccf5baab.png] 文章目录图论 Hi，大家好。我是茶桁。今天这

本是古典何须时尚/ 2024年03月24日 22:18/ 0 赞/ 41 阅读

相关 c009: 图的概念

内容：图的概念题目描述：假设用一个n\n的数组a来描述一个有向图的邻接矩阵：（1）编写一个函数确定一个顶点的出度（2）编写一个函数确定一个顶点的入度

矫情吗；*/ 2022年08月18日 00:48/ 0 赞/ 58 阅读

相关数据结构——图的基本概念

数据结构——图的基本概念不同于线性结构和树形结构，图结构中的元素之间的关系是多对多的。 1、相关定义： > 图：图G由数据元素（顶点）集合V和边的集合E组

女爷i/ 2022年06月14日 01:09/ 0 赞/ 264 阅读

相关图的概念

图（graph）是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系的集合组成。其形式化的定义如下： Graph = ( V , E ) V =

刺骨的言语ヽ痛彻心扉/ 2022年04月13日 07:54/ 0 赞/ 217 阅读

相关图的概念和定义

1 定义图是由顶点的有穷非空集合和顶点之间边的集合组成，表示为G（V,E），其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 ![在这里插入图片描述][

Love The Way You Lie/ 2022年04月03日 03:08/ 0 赞/ 297 阅读

相关 Java 常识（009）：看图理解Java中String的不可变

下面将用一组图来说明Java String的不变性 1、定义一个字符串 String s = "abcd"; 变量s存储字符串对象的引用，如下所示 ![在

刺骨的言语ヽ痛彻心扉/ 2022年03月19日 11:38/ 0 赞/ 349 阅读

相关 B009

1009 说反话 (20)（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 \\输入格式：\\测试输入包含一个测试用例，在一行内给出总长度不超

r囧r小猫/ 2021年10月19日 09:20/ 0 赞/ 178 阅读

相关图的基本概念

一图的引入 1 线性表局限于一个直接前驱和一个直接后继的关系。 2 树也只能有一个直接前驱，也就是父节点。 3 当需要表示多对多的关系时，就用到了图。二图

- 日理万妓/ 2021年07月24日 13:46/ 0 赞/ 522 阅读