C语言求:哥尼斯堡七桥问题
生活随笔
收集整理的這篇文章主要介紹了
C语言求:哥尼斯堡七桥问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
哥尼斯堡七橋問題的簡介可以參考:七橋問題簡介
#include<stdio.h> int main(){/*1.哥尼斯堡七橋問題*/int arr[4][4]={{0,2,0,1},{2,0,2,1},{0,2,0,1},{1,1,1,0}}; /*數組表示第n個城區與包括自己在內的其他四個城區的橋數*/ int count=0;int degree;for(int i=0;i<4;i++){degree=0;for(int j=0;j<4;j++){ /*將通過節點i的橋數求和*/degree+=arr[i][j];}if(degree%2!=0){ /*橋數為基數*/count++;}printf("****%d***",degree);}if(count==0){printf("存在歐拉回路\n");}else{printf("有%d個地方通奇數橋,不存在回路!",count);}return 0; }總結
以上是生活随笔為你收集整理的C语言求:哥尼斯堡七桥问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 个人项目-20组刘鼎事后诸葛亮会议
- 下一篇: QScrollArea 动态添加控件问题