有向图是欧拉路径怎么求 c语言算法
答案:1 悬赏:30 手机版
解决时间 2021-11-19 00:08
- 提问者网友：川水往事
- 2021-11-18 02:06
有向图是欧拉路径怎么求 c语言算法
最佳答案
- 五星知识达人网友：拜訪者
- 2021-11-18 03:00
一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图 可以用邻接矩阵或者邻接表，做一次DFS或者BFS访问各个节点判断入度出度就行
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯