C ++语言类方法处理七桥问题

思路：先接收数组，在判断是否是奇数，利用线性代数的知识，判断欧拉回路即可

#include <iostream>

using namespace std;

class Bright{

private :

int i;

int j;

public:

int Count();

void Plan();

Bright(int i ,int j);

};

Bright :: Bright(int x ,int y){

i = x;

j = y;

}

int Bright :: Count(){

int shuz[i][j];

int re;

int a,b;

// 输入数组的值

cout<<"请输入你的矩阵"<<endl;

for ( a = 0; a < i; a++)

{

for ( b = 0; b < j; b++)

{

cin>>re;

shuz[a][b] = re;

// cout<<re<<endl;//测试

}

//进行判读

int sum1 = 0;

for ( a = 0; a < i; a++)

{

int result = 0;

for ( b = 0; b < j; b++)

{

result += shuz[a][b];

}

if (result % 2 != 0)

{

sum1 ++;

}

return sum1 ;

}

int main(){

int x,y;

cout<<"请输入矩阵的行"<<endl;

cin>>x;

cout<<"请输入矩阵的列"<<endl;

cin>>y;

Bright bb(x,y) ;

int recept = bb.Count();

if(recept >= 2)

cout<<"有"<<recept<<"个地方通奇数桥，不存在欧拉回路"<<endl;

else

cout<<"有"<<recept<<"存在欧拉回路，可以实现"<<endl;

}

C ++语言类方法处理七桥问题相关推荐

七桥问题c语言程序数据结构,数据结构与算法学习——图论
什么是图? 在计算机程序设计中,图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支,并且在数学概念上,树是图的一种它以图为 ...
图解图论介绍及应用（1）：哥尼斯堡七桥
点击上方"AI公园",关注公众号,选择加"星标"或"置顶" 作者:Vardan Grigoryan 编译:ronghuaiyang 导读知 ...
图论的起源：柯尼斯堡七桥（一笔画）问题与欧拉路径/回路
柯尼斯堡七桥问题大数学家欧拉一生中的大部分时间在俄国和普鲁士度过.1735年,他提出了著名的柯尼斯堡七桥(Seven Bridges of Königsberg)问题: 柯尼斯堡(今俄罗斯加里宁格勒 ...
手把手：四色猜想、七桥问题…程序员眼里的图论，了解下？（附大量代码和手绘）...
长文预警!本文作者Vardan Grigoryan是一名后端程序员,但他认为图论(应用数学的一个分支)的思维应该成为程序员必备. 本文从七桥问题引入,将会讲到图论在Airbnb房屋查询.推特推送更新时 ...
手把手：四色猜想、七桥问题…程序员眼里的图论，了解下？
大数据文摘作品编译:张礼俊.王一丁.xixi.修竹.Apricock.惊蛰.Chloe.龙牧雪长文预警!本文作者Vardan Grigoryan是一名后端程序员,但他认为图论(应用数学的一个分支) ...
七桥问题属于计算机科学方法论中的,计算机科学与技术方法论-计算学科中的科学问题ppt...
PPT内容这是一个关于计算机科学与技术方法论-计算学科中的科学问题ppt,主要介绍科学问题是指一定时代的科学认识主体,在已完成的科学知识和科学实践的基础上,提出的需要解决且有可能解决的问题.欢迎点击 ...
哥尼斯堡的“七桥问题” （欧拉回路，并查集）
哥尼斯堡的"七桥问题" (25分) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示. 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉 ...
matlab第七章符号对象,MATLAB语言：第七章 MATLAB符号计算
<MATLAB语言:第七章 MATLAB符号计算>由会员分享,可在线阅读,更多相关<MATLAB语言:第七章 MATLAB符号计算(33页珍藏版)>请在人人文库网上搜索. 1. ...
湖北理工学院c语言实验报告答案,湖北理工学院c语言实验报告七答案.doc
湖北理工学院c语言实验报告七答案.doc 实验七结构体和共用体实验课程名高级语言程序设计(C)专业班级学号姓名实验时间实验地点指导教师一.实验目的和要求1. 掌握结构体类型变量的定义和使 ...

C ++语言类方法处理七桥问题

C ++语言类方法处理七桥问题相关推荐

最新文章

热门文章