文章 0 浏览 2
我想在 2D 空间中生成随机点，这些点将是平面图的节点（使用 Gabriel graph 构建 算法或 RNG ）。 我写了java代码来做到这一点，但我有两个难题需要解…
我正在使用networkx（一个python图形绘制包）http://networkx.lanl.gov/index.html我的项目之一。虽然networkx很酷，但由于交叉边缘的数量，显示功能…
给定一个带有顶点权重 W(V) 的无向循环平面图 G(V,E)、一个嵌入 E(G) 的固定平面以及两个节点 s 和 t，我需要找到 G 的划分，将其分为两个连通分量S(G…
这是我的问题：我有一个图形结构（具有直线边缘），我知道它是平面的（即存在没有边缘交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线…
我有一个图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
接受
