3 个条目
经过每条边恰好一次的图结构;无向图由奇度顶点个数判定,有向图还需入度与出度平衡且弱连通。
线性判断无向图或有向图是否存在欧拉回路或欧拉迹:无向图看奇度顶点与连通性,有向图看入度出度平衡与弱连通。
用栈不断走未使用的边,回溯时把顶点追加到答案,反转后得到欧拉迹;时间与 n+m 成正比。