文章 0 浏览 1
这是我的问题：我有一个图形结构（具有直线边缘），我知道它是平面的（即存在没有边缘交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线…
我有一个图G。该图是平面图。 我希望找到图表的所有面。我明白 构建平面嵌入是查找面（或区域或循环）的方法，使得所有边必须由最多 2 个面共享。 C# …
G 是一个有 n 个节点的平面图。 以下问题的复杂程度如何？ A：G 是否包含 m 环？ （m-cycle 是一个有 m 个节点的简单循环，m B：计算 G 中所有 m 个循…
是否有一种流行的非平面图平面化算法？ 我目前正计划在 Boost（Boost Graph Library）中为无向图实现正交平面布局算法。 BGL 有一个实现来检查无向图…
我有相对较小的（40-80 个节点）立方（3-正则）平面图，我必须确定它们的哈密顿度。我知道这个任务是 NP 完全的，但我希望渐近指数时间算法对于我感兴…
布局图形时有哪些边缘重叠最小化技术？ （最好与 GraphViz 相关）还有现有的软件可以以平面方式布局图形吗？ 当前布局 - http://www.evecakes.com/doo…
在图论中，平面图是可以嵌入到平面中的图，即可以在平面上以边仅在端点相交的方式绘制它。 有许多用于平面图测试的算法（即确定给定图是否是平面图）…
文章 0 评论 0
接受
