C++求无向图中某顶点的度

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

输入描述

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

输入样例

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

输出样例

#include <iostream>using namespace std;int const MAXSIZE = 100;  class Gragh{
private:char vertex[MAXSIZE]; //存放图中顶点的数组 int edge[MAXSIZE][MAXSIZE]; // 存放边中顶点的数组int vertexnum; //顶点数 int edgenum; // 边数
public:Gragh(char a[], int n, int e); //构造函数 ~Gragh(){}; // 析构函数 int getDegree(int v); //求无向领接矩阵的度 };Gragh::Gragh(char a[], int n, int e){vertexnum = n;edgenum = e;int i,j;//存放顶点 for(i = 0; i < vertexnum; i++){vertex[i] = a[i];}//初始化领接矩阵 for(i = 0; i < vertexnum; i++){for(j = 0; j < vertexnum; j++){edge[i][j] = 0;}}//依次输入每条边 for(int k = 0; k < edgenum; k++){cin >> i >> j;edge[i][j] = 1; edge[j][i] = 1;}
}//根据要查找的顶点，将顶点下标赋值给自定义的变量 每找到该值所在的一行边值是1的顶点，则计数器加1
int Gragh::getDegree(int v){int w;int count = 0;w = v;for(int j = 0; j < vertexnum; j++){if(edge[w][j] == 1) count++;}return count;
}int main(int argc, char** argv) {int n, e;cin>>n>>e; char ch[n];for(int i = 0; i < n; i++){cin >> ch[i];}Gragh A(ch, n, e);int temp;cin>>temp;cout << A.getDegree(temp);return 0;
}

C++求无向图中某顶点的度相关推荐

求无向图中某顶点的度 (有注释)
希望大家能结合题目认真分析一下代码,而不是简单的copy. 题目如下: 已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数.边的条数.顶点的信息和边的 ...
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 ...

C++求无向图中某顶点的度

C++求无向图中某顶点的度相关推荐

最新文章

热门文章