无向图点的度数
Description:
给出一个无向图,求其各点的度数.
第一行输入n,表示点的个数,接下来又n行,每行有n列,如果点之间连通,则用1表示,否则用0表示。
例:
input:
2
0 1
1 0
3
0 1 1
1 0 0
1 0 0
output:
1 1
2 1 1
分析:这道题还是比较基础的,可以用一个一维数组存储各点的度数,最后输出,代码如下
#include<iostream>
using namespace std;
int a[100][100];
int b[100];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i = 0;i < n;i++)
{
int sum=0;
for(int j = 0;j < n;j++)
{
cin>>a[i][j];
sum+=a[i][j];
}
b[i] = sum;
}
for(int i = 0;i < n;i++)
cout<<b[i]<<" ";
cout<<endl;
}
return 0;
}
分享到:
相关推荐
今天小编就为大家分享一篇python计算无向图节点度的实例代码,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
用邻接矩阵作为存储方式,C++实现的无向图的建立,广度遍历和深度遍历,以及求顶点的度数和邻接点
数据结构题库 (习题集 付全部答案) 数据结构题库 (习题集 付全部答案) 数据结构题库 (习题集 付全部答案) 数据结构题库 (习题集 付全部答案)
欧拉通路 定义 从图G一个节点出发走完全部的边,且这条路上的每个边恰好只经过一次。这样的路称为欧拉通路 判断是否存在欧拉通路 无向图 如果一个图G是连通图,G中仅...图G连通,所有节点的度数都是偶数,那么无向图G
4.在一个无向图中,所有顶点的度数之和等于所有边数的( ) 倍。 A.1/2 B. 1 C. 2 D. 4 5.对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是(D) A.n B.(n-1)2 C.n-1 D.n2 6. 如下有关拓扑...
分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作(创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识,求生成树等)。 代码中还实现了顶点的增删、图的...
4.下面四组数能构成无向图的度数列的是( ). A.(1,1,1,1,1) B.(1,3,2,3,3) C.(9,3,3,2,2) D.(3,5,2,1,0) 5.下列命题公式中与公式 等值的是( ). A. B. C. D. 6.设 :x是人, :x爱吃零食...
1. 概述: 2. 求解算法思想 1.对于无向图,判断度数为奇数的点的个数,若为 0,则设任意一点为起点, 2.从起点开始进行递归:对于当前节点 x,扫描与 x
无向图求桥 无向图求割点 二分图匹配 匈牙利算法 Hopcroft-Karp算法 二分图最优匹配 KM 算法 最小树形图 朱刘算法 最大密度子图 01分数规划 && 网络流 无向图全局最小割 度数限制的最小生成树 最小直径生成树 最优...
2. 求解算法思想 1.对于无向图,判断度数为奇数的点的个数,若为0,则设任意一点为起点,若为2,则从这2个点中 2.从起点开始进行递归:对于当前节点x,扫描与
2003 59 无向图是什么图 2003 60 排列组合 2004上 54~55 图的最小生成树问题 2004上 56 偏序关系的哈斯图 2004上 57 最短哈密尔顿回路问题 2004上 58 单位元概念 2004上 59 集合关系的等价关系 2000 15 合并排序...
1.简单图 G=(n,m)中所有不同的生成子图 ( 包括 G和空图 ) 的个数 2.设无向图 G=(n,m)中各顶点度数均为 3.一棵树有 4 .下边赋权图中,
培根数演员的培根数是游戏定义的他或她与培根的分离度数。 这是 Erdős 数字概念在好莱坞电影业的应用。 培根数越高,演员与凯文培根的差距越大。 演员 X 的培根数的计算是一种“最短路径”算法,适用于联合主演网络...
1、若两个图的顶点与顶点之间,边与边之间都存在 2、完全图 3、设无向图 G 有 12 条边,已知 G 中度为 3 的结点有 6 个,其余结点的度数均小于 4、
2.设无向图G=(n,m)中各顶点度数均为3,且2n=m+3,则n=_ 6__ 3.一棵树有个度数为i的结点,i=2,3,…,k,则它有个度数为1的结点 4.下
为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件下,提出一个求解弱顶点覆盖问题的近似...
达格溶 基于有向无环图(DAG)的求解器。 此处构建的图始终只有一个根节点,并且这个根节点只能有一个度数,而我没有度数。 在根节点以下,除防止循环外,没有其他限制。 可以将图中创建的每个节点配置为: 数学求解...
##数据结构课程设计题目:图的实现与分析###问题描述分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作(创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识...
算法分析的实验。 顶点覆盖问题属于NP问题,因此要找到G的一个最小顶点覆盖...下面为近似算法以无向图G作为输入,并且计算G的近似顶点覆盖,可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。