m0_57752468
2021-12-27 11:49
采纳率: 75%
浏览 88

判断图是否存在欧拉回路

所设计的程序能够通过编译,并能够实现从给定10个结点的图G的邻接矩阵A, 判断G是否存在欧拉回路,存在则输出True,否则输出False。
输入格式
首先输入图G的种类,无向图:输入1,有向图:输入2;然后输入图G的邻接矩阵A。
输出格式
输出True表示存在欧拉回路,False表示不存在欧拉回路。

1条回答 默认 最新

相关推荐 更多相似问题