2019年7月24日
欧拉回路&欧拉通路问题总结
摘要： 欧拉回路 定义 经过图中所有边恰好一次，并回到原点的路径。 定理 无向图$G$存在欧拉回路的充要条件是$G$中无奇数度数的节点。 有向图$G$存在欧拉回路的充要条件是$G$联通且对于所有点$P \in G$有其入度等于其出度。 算法 时间复杂度$O(n)$ 先指定一个点作为起始点$S$，进行$dfs 阅读全文
posted @ 2019-07-24 08:46 Adscn 阅读(653) 评论(0) 推荐(0)