java图求顶点度数,顶点的度 (20 分) Java解法

短命女 2023-01-13 09:22 145阅读 0赞

顶点的度

顶点的图。给定一个有向图，输出各顶点的出度和入度。

输入格式:

输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数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

代码：

import java.util.Scanner;

public class Main \{

public static void main(String\[\] args) \{

Scanner sc = new Scanner(System.in);

int v,e;

int in,out;

while(true)\{

v = sc.nextInt();

e = sc.nextInt();

if(v==0&&e==0)

break;

Graph g = new Graph(v,e);

for(int i=0;i

in = sc.nextInt();

out = sc.nextInt();

g.insertEdge(in,out);

\}

for(int i=0;i

if(i!=0)

System.out.print(" ");

System.out.print(g.outDegree(i));

\}

System.out.print("\\n");

for(int i=0;i

if(i!=0)

System.out.print(" ");

System.out.print(g.inDegree(i));

\}

System.out.print("\\n");

\}

\}

\}

class Graph\{

private int vertex;

private int edge;

private int graph\[\]\[\];

Graph(int v,int e)\{

vertex = v;

edge = e;

graph = new int\[v\]\[v\];

for(int i=0;i

for(int j=0;j

graph\[i\]\[j\]=0;

\}

\}

\}

void insertEdge(int in,int out)\{

graph\[in-1\]\[out-1\] = 1;

\}

int outDegree(int theVertex)\{

int cnt=0;

for(int i=0;i

cnt += graph\[theVertex\]\[i\];

\}

return cnt;

\}

int inDegree(int theVertex)\{

int cnt=0;

for(int i=0;i

cnt += graph\[i\]\[theVertex\];

\}

return cnt;

\}

\}

发表评论取消回复

表情：

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

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

相关阅读

相关邻接表：有向图指定顶点的入度

> 问题描述 : > 目的：使用C++模板设计并逐步完善图的邻接表抽象数据类型（ADT）。 > 内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接表ADT

谁借莪１个温暖的怀抱￠/ 2023年09月28日 13:46/ 0 赞/ 3 阅读

相关邻接矩阵：有向图顶点的入度

目的：使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容：（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文

Love The Way You Lie/ 2023年09月28日 08:54/ 0 赞/ 3 阅读

相关 java图求顶点度数,顶点的度 (20 分) Java解法

顶点的度顶点的图。给定一个有向图，输出各顶点的出度和入度。输入格式: 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n

短命女/ 2023年01月13日 09:22/ 0 赞/ 146 阅读

相关 Directx 顶点和顶点缓存

顶点在dx11中，顶点由空间位置和各种附加属性组成。D3D允许我们灵活地建立属于自己的顶点格式。要创建一个自定义的顶点格式，必须创建一个包含顶点数据的结构体。

向右看齐/ 2022年10月28日 10:20/ 0 赞/ 179 阅读

相关顶点突然增加

今天在做程序时，开始加载模型顶点是84，之后场景复杂程度增加，结果顶点数增加到了460，郁闷死了。 ![Image 1][] 最后，我发现是摄像机出问题了。在不同图层

Love The Way You Lie/ 2022年08月08日 14:57/ 0 赞/ 155 阅读

相关求图的顶点连通度和边连通度

思路：从网上找了一下大牛对于这类问题的总结：图的连通度问题是指：在图中删去部分元素（点或边），使得图中指定的两个点s和t不连通（不存在从s到t的路径），求至少要删去几个元素。

小咪咪/ 2022年07月29日 08:41/ 0 赞/ 261 阅读

相关 (PAT 1142) Maximal Clique (图中顶点与顶点之间的关系)

A clique is a subset of vertices of an undirected graph such that every two distinct ver

分手后的思念是犯贱/ 2022年04月23日 09:48/ 0 赞/ 176 阅读

相关图的邻接矩阵表示法及顶点入度出度的计算方法

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

迷南。/ 2022年04月18日 05:34/ 0 赞/ 939 阅读

相关图的邻接表表示法及顶点入度出度的计算方法

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

青旅半醒/ 2022年04月18日 00:37/ 0 赞/ 375 阅读

相关求每对顶点间的最短路径

用动态规划的方法，解决有些爱那个图G=（V，E）上每对顶点间的最短路径问题。路径图用邻接矩阵存储。具体的描述参考：[http://tayoto.blog.hexun.com

忘是亡心i/ 2021年11月29日 17:58/ 0 赞/ 311 阅读