planar-graph - 文江博客

planar-graph

planar-graph

文章 0 浏览 5

在 C# 中生成平面图

我正在寻找一种在 C# 中生成随机平面图的方法。我研究了一些算法，如 Voronoi 图、Delaunay 三角剖分和凸包算法。它们非常有用，我设法生成了一个图表…

疯狂的代价 2025-01-10 20:04:50 0 0

最快的图平面化算法

我正在使用处理来开发复杂数据和流程的导航系统。作为其中的一部分，我非常深入地了解了图形布局。这很有趣，我对布局算法的看法是：力导向适合胆小鬼…

染火枫林 2024-12-16 22:19:59 3 0

Java-自己生成类图

我正在开发一个 Java 小型项目，如下所述：输入：有向图的对象列表。（具有不同类型边的节点：继承、内部类、友元类等）输出：类图，尽可能平面化…

予囚 2024-12-02 20:01:03 2 0

一般为 NP 困难但在平面图中具有多项式时间解的问题列表？

我遇到了很多可以表述为图形问题的问题。它通常是 NP 困难的，但有时可以证明该图是平面的。因此，我对学习这些问题和算法很感兴趣。据我所知：平…

或十年 2024-11-16 15:08:44 7 0

具有固定最大边长度的平面图

我想在 2D 空间中生成随机点，这些点将是平面图的节点（使用 Gabriel graph 构建算法或 RNG ）。我写了java代码来做到这一点，但我有两个难题需要解…

旧城烟雨 2024-11-06 18:18:20 6 0

最小化图中的交叉边

我正在使用networkx（一个python图形绘制包）http://networkx.lanl.gov/index.html我的项目之一。虽然networkx很酷，但由于交叉边缘的数量，显示功能…

永不分离 2024-10-18 01:51:04 10 0

加权无向图划分

给定一个带有顶点权重 W(V) 的无向循环平面图 G(V,E)、一个嵌入 E(G) 的固定平面以及两个节点 s 和 t，我需要找到 G 的划分，将其分为两个连通分量S(G…

寄居者 2024-10-16 03:32:44 12 0

图结构的直线平面嵌入

这是我的问题：我有一个图形结构（具有直线边缘），我知道它是平面的（即存在没有边缘交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线…

寄意 2024-10-07 17:36:42 13 0

C# 中的平面嵌入（平面遍历）算法

我有一个图G。该图是平面图。我希望找到图表的所有面。我明白构建平面嵌入是查找面（或区域或循环）的方法，使得所有边必须由最多 2 个面共享。 C# …

永言不败 2024-10-05 18:08:32 8 0

n 节点平面图中 m 圈存在的复杂度

G 是一个有 n 个节点的平面图。以下问题的复杂程度如何？ A：G 是否包含 m 环？（m-cycle 是一个有 m 个节点的简单循环，m B：计算 G 中所有 m 个循…

纵性 2024-10-05 17:48:00 10 0

非平面图的平面化算法

是否有一种流行的非平面图平面化算法？我目前正计划在 Boost（Boost Graph Library）中为无向图实现正交平面布局算法。 BGL 有一个实现来检查无向图…

青柠芒果 2024-09-13 03:03:43 12 0

在三次平面图中查找哈密顿循环

我有相对较小的（40-80 个节点）立方（3-正则）平面图，我必须确定它们的哈密顿度。我知道这个任务是 NP 完全的，但我希望渐近指数时间算法对于我感兴…

喜爱皱眉﹌ 2024-09-08 08:00:58 13 0

平面图布局

布局图形时有哪些边缘重叠最小化技术？（最好与 GraphViz 相关）还有现有的软件可以以平面方式布局图形吗？当前布局 - http://www.evecakes.com/doo…

儭儭莪哋寶赑 2024-08-23 13:21:33 16 0

支持平面图测试的开源图形绘制程序？

在图论中，平面图是可以嵌入到平面中的图，即可以在平面上以边仅在端点相交的方式绘制它。有许多用于平面图测试的算法（即确定给定图是否是平面图）…

战皆罪 2024-08-18 06:01:07 18 0

共 1 页
1

热门标签

操作系统程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端

推荐作者

忆悲凉

文章 0 评论 0

hgfg1645

文章 0 评论 0

qq_qLPLYi

文章 0 评论 0

戏舞

文章 0 评论 0

殊姿

文章 0 评论 0

﹂绝世的画

文章 0 评论 0

友情链接

我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的隐私政策了解更多相关信息。单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。

原文