使用OGDF库识别平面图面异常问题求助

使用方式排查 #

• 平面嵌入前置步骤是否完整：ConstCombinatorialEmbedding::computeFaces依赖正确的平面嵌入信息，你需要确保在调用该函数前，已经通过OGDF的平面嵌入工具（如EmbedderMinDepth、PlanarizationLayout）完成了图的合法嵌入，而非仅依赖PlanarStraightLayout的渲染结果——后者只负责布局输出，不一定会同步更新嵌入的内部状态。
• 图结构合法性校验：运行Graph::checkConsistency()确认图中无自环、重复边，且所有边为无向类型（OGDF平面图模块对无向图有严格要求，有向边会导致嵌入逻辑异常）。
• 嵌入对象初始化是否正确：检查ConstCombinatorialEmbedding的构造是否传入了完整的图和邻接入口信息，避免使用默认构造后手动填充，这会导致嵌入数据不完整。

OGDF版本与潜在bug排查 #

• 若确认使用流程无误，尝试用最小复现用例（比如仅保留触发异常的核心节点和边）测试，排除复杂图结构的干扰。
• 对比OGDF官方示例（如examples/planarity/PlanarEmbedding.cpp）的代码逻辑，确认你的调用顺序和参数传递是否一致。
• 查阅OGDF的官方issue追踪，确认是否有其他用户报告过computeFaces的异常输出问题，若为未记录的场景，可提交复现用例到官方仓库。

补充 #

Boost平面图模块的面计算逻辑与OGDF存在差异，前者对输入容错性更高，但OGDF的节点/边操作优势明显。若排查后排除使用问题，大概率是OGDF的边缘场景bug。

内容的提问来源于stack exchange，提问作者Kahuna-Haramo Grzyb