离散数学——欧拉回路

最新推荐文章于 2025-05-24 18:10:27 发布

原创

最新推荐文章于 2025-05-24 18:10:27 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #离散数学 #欧拉图

上机课中，老师通过C语言展示了欧拉回路的查找方法。虽然初次遇到问题，但经过调试找到了错误并修复。代码部分因作者与老师的连通性判断差异造成理解困难，计划后续深入研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上机课老师用c语言写了欧拉回路的寻找，由于一开始答案错误，而且老师一时半会儿也没有找出错误，搁置了一段时间。后来老师自己调试出错误地方并改正，但我没能真正理解，暂时记录下，等到有时间了再好好看看看。

以下是代码：

#include <stdio.h>
#define N 110

int IsConnection(int a[][N],int n);//判断连通性
void Fluery(int a[][N],int n);//欧拉回路寻找
int NexVertex(int a[][N],int p,int n);//寻找下一个点
int IsBridge(int a[][N],int p,int q,int n);//判断是否是桥
void MatrixMul(int a[][N],int b[][N],int c[][N],int n);
void MatrixCopy(int a[][N],int b[][N],int n);
void MatrixIdentity(int a[][N],int n);
void MatrixAdd(int a[][N],int b[][N],int c[][N],int n);
void MatrixConnectivity(int a[][N],int b[][N],int n);

int main()
{
    int