如何在有向/无向混合图中找到欧拉路径？

Question

我如何找到在顶点和边的图形中遍历所有边的路径，其中某些边是定向的，而有些则没有呢？我想要覆盖该图的最少路径。

我了解Heirholtz的算法，并且知道如何将其应用于仅包含有向边或无向边的图形。但是我不知道如何在同时具有两种类型的边的图形上做到这一点。

Answer 1

将无向边转换为两个有向边，然后在有向图上运行它。