求无向图中某顶点的度 (有注释)

希望大家能结合题目认真分析一下代码，而不是简单的copy。

题目如下：

已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少？

输入描述

第一行输入无向图的顶点数和边的条数，以空格隔开第二行输入每个顶点的数据，中间没有空格第三行输入每条边，每条边的格式为i j，中间有空格，所有边占一行第四行输入某个顶点的序号

输出描述

输出要求顶点的度，占一行

输入样例

5 5
ABCDE
0 1 0 4 1 2 2 3 3 4
0

输出样例

#include <iostream>
using namespace std;
#define N 1000
struct Tu
{char vertex[N];//顶点数据 int vertex1[N];//顶点坐标 (相当几何坐标的x) int side[N];//边坐标 (相当几何坐标的y)
};
int main()
{int n,n1;cin>>n>>n1;struct Tu tu;for(int i=0;i<n;i++)cin>>tu.vertex[i];//顶点数据录入 for(int i=0;i<n1;i++){cin>>tu.vertex1[i]>>tu.side[i];//坐标录入 }int find,t=0;//find是查找顶点的序号，t用于记录边数 cin>>find;for(int i=0;i<n;i++){if(find==tu.vertex1[i]||find==tu.side[i])//判断边的个数(结合几何坐标来理解){t++;}} cout<<t;// }

本人代码段用了结构体，是为了更好的理解图，将其看作一个整体，用与不用根据自己的需要和编程习惯。本人代码也采用了两个一维数组来体现个一个二维的x,y；在这儿俺给大家一个建议，可以试着用二维数组写一写。最后感谢大家的浏览和关注。

求无向图中某顶点的度 (有注释)相关推荐

C++求无向图中某顶点的度
已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数.边的条数.顶点的信息和边的组成等.求某顶点的度是多少? 输入描述第一行输入无向图的顶点数和边的条 ...
6-2 统计无向图中各顶点的度
本题要求实现一个函数,统计无向图中各顶点的度. 函数接口定义: void degree(MGraph Graph,int *num); 其中,Graph为采用邻接矩阵作为存储结构的无向图,函数deg ...
Dijkstra算法实现求有向图中一顶点到其余各个顶点的最短路径
一.文章说明: C++语言实现: 有向图的存储结构为: 邻接矩阵: 这篇文章的代码是我根据B站UP主懒猫老师所写的,能成功运行,VS里面显示有很多警告.而且还可能存在有未调试出的BUG,请多多指教. ...
7-2 求顶点的度 (60 分)
设有一无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示.设计一个算法,输出该无向图中所有顶点的度. 输入格式: 有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e ...
图论：具有至少两个顶点的简单无向图中一定存在度相同的结点
图论:具有至少两个顶点的简单无向图中一定存在度相同的结点设有n个节点,则每个节点的度数只能取0,1,2,3,...,n-1, 因为如果某个点的度数取n,则一定存在自环或者重边. 下面分情况讨论: 1 ...
5阶无向完全图_设9阶无向图的每个顶点的度数为5或6，至少有几个5度顶点，求过程及解释，要详细...
展开全部 9阶无向图e68a84e8a2ad62616964757a686964616f31333431353431的每个顶点的度数为5或6,至少有6个5度顶点. 解:本题利用了握手定理进行求解. 因 ...
数据结构无向图顶点的度c语言_图-储存及基本操作
一.图的储存邻接矩阵: 1.概念有向图:(i,j)之间1为两个顶点之间有通路,没有为0. 无向图:同有向图,若(i,j)为1,则(j,i)也一定为1. 网:(i,j)的值表示顶点i到顶点j的边的权 ...
_DataStructure_C_Impl:求图G中从顶点u到顶点v的一条简单路径
#pragma once #include<stdio.h> #include<stdlib.h> #define StackSize 100 typedef int Data ...
java 点到点最短路径,迪杰斯特拉算法处理无向图中最短路径的(dijkstra)Java实现(指定两点，求最短距离及路径) | 学步园...
其实不是原创哈,我写不出来. 如何求图中V0到V5的最短路径呢? java实现的方式如下: 第一步,根据图来建立权值矩阵: int[][] W = { { 0, 1, 4, -1, -1 ...