c009: 图的概念

矫情吗；* 2022-08-18 00:48 122阅读 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 条评论，122人围观）

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

相关阅读

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

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

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

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

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

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

相关数据结构（廿一） -- C语言版 -- 图 - 图的基本概念

内容预览零、读前说明一、概述二、图的定义以及相关概念 2.1、图的定义 2.2、有向和无向 2.3、邻接关

秒速五厘米/ 2023年02月24日 03:55/ 0 赞/ 9 阅读

相关图的基本概念

一图的定义图G由顶点集V和边集E组成，记为G = (V，E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合。若V=\{v1，v2

朴灿烈づ我的快乐病毒、/ 2022年12月15日 12:44/ 0 赞/ 54 阅读

相关 c009: 图的概念

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

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

相关图的概念

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

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

相关图的概念和定义

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

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

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

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

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

相关 B009

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

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

相关图的基本概念

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

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