个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
31
4
我已经使用邻接表实现了一个图。我拥有每个顶点所需的所有信息:深度、 sibling 的数量、指向其父顶点的指针(它只能有一个父顶点)、关于其子顶点的信息等等。
我想绘制图表的层次结构，最好是从左到右。我正在尝试考虑一种算法来计算每个顶点的坐标 (x,y)。
关于布局总空间，我有关于总布局的高度和重量的信息，还有关于顶点的重量和高度的信息，但目前它们可以被视为点。
很容易想出一个返回 X 坐标的“公式”:我们在图表/树中深入的每个级别都在 X 轴上前进。
但我对如何计算每个顶点的 Y 坐标感到困惑。我假设有人在我之前想到了这个。在查找并发现这是一个众所周知的问题后找不到任何有用的东西。
最佳答案
对于大多数一般图形布局情况，获得正确的 X 和 Y 坐标并非易事。
您可能想看看一些开源工具，了解它们是如何做到的。
Graphviz 有一些很好的布局算法 http://www.graphviz.org/
Antlr 是另一个 http://www.antlr.org/
关于c++ - 绘制图形的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33117730/
31
4
0
我一直在为此而苦苦挣扎。我想插入一个图像，并将其“靠近”讨论该图像的文本，但是该页面上的文本将围绕图像环绕/流动。 我已将图像转换为eps格式。最初，我尝试使用图形环境(\begin {figure}
我在用户界面中创建了管理控制台，管理员可以在其中执行所有操作，例如创建、删除用户、向用户分配应用程序以及从用户界面删除用户的应用程序访问权限 我厌倦了使用 Microsoft 图形 API 和 Azu
我在用户界面中创建了管理控制台，管理员可以在其中执行所有操作，例如创建、删除用户、向用户分配应用程序以及从用户界面删除用户的应用程序访问权限 我厌倦了使用 Microsoft 图形 API 和 Azu
我想为计算机图形学类(class)做一个有趣的项目。我知道那里有很多文献(即 SIGGRAPH session 论文)。我对计算机图形学(即图像处理、3D 建模、渲染、动画)兴趣广泛。但是，我只学了
我试图在 MaterializeCSS 网站上创建一些类似于这个的图形，但我不知道它来自哪里，我查看了整个 MaterializeCSS 网站，它不是框架的一部分，我找不到在代码中他们使用的是什么 我
我有一个包含 1 到 6 之间的各种数字的 TextView ，每个数字在每一行上代表一次，例如 123456 213456 214356 ...... 我希望能够绘制一条蓝线来跟随单个数值在列表中向
我目前在 Windows 7 上使用 Netbeans 和 Cygwin，我希望用 C 语言编写一个简单的 2D 游戏。 我设法找到的大多数教程都使用 Turbo C 提供的 graphics.h，C
亲爱的，我正在尝试将 kaggle 教程代码应用于 Iris 数据集。 不幸的是，当我执行图表的代码时，我只能看到这个输出而看不到任何图表: matplotlib.axes._subplots.Axe
我需要加快我正在处理的一些粒子系统的视觉效果。令人眼前一亮的是添加混合、积累以及粒子上的轨迹和发光。目前我正在手动渲染到浮点图像缓冲区，在最后一分钟转换为无符号字符，然后上传到 OpenGL 纹理。为
在研究跨网络的最短路径算法时，我想生成网络图片。我想代表节点(圆圈)、链接(线)、遍历链接的成本(链接线中间的数字)和链接的容量(链接线上它代表的节点旁边的数字)在这张图中。是否有任何库/软件可以帮助
尽管我已将应用程序从库添加到 Azure AD，但我无法看到何时尝试提取数据。但我可以看到添加的自定义应用程序。就像我添加了 7 个应用程序一样； 2 个来自图库(Google 文档、一个驱动器)和
因此，我正在构建一个系统，该系统具有“人员”，“银行帐户”和“银行帐户交易”。 我需要能够回答以下问题: “将所有与1/2/3度有联系的人归还给特定的人”， “返回年龄在40岁以上的所有人” “从德国
我在 JFrame 构造函数中有以下简单代码 super(name); setBounds(0,0,1100,750); setLayout(null); setVis
(这是java)我有一个椭圆形，代表一个单位。我希望椭圆形的颜色代表单位的健康状况。因此，一个完全健康的单位将是全绿色的。随着单位生命值的降低，椭圆形开始从底部填充红色。因此，在 50% 生命值下，椭
我目前正在开发一个学校项目。我们必须制作一个Applet，我选择了JApplet。由于某种原因，我用来显示特定字符串的面板将不会显示。这里可能有什么问题？请指出我正确的方向。另外，我看了一些教程，
我正在尝试创建一个 Simon game 。我正在编写游戏程序，但遇到了问题。我希望程序从队列中读取游戏中之前存在的所有值，并以正确的顺序将它们的颜色变为闪烁(我选择将它们变为灰色，然后在第二秒后恢复
我正在尝试创建一个框架，该框架在同一框架的顶部有一个图形面板(通过布局)，在其下方有一个按钮/标签面板。到目前为止，我似乎已经能够将它们放在同一个框架上，但与按钮/标签面板相比，图形面板非常小....
我用 Java 编写了一个解决数独问题的代码，并使用 Java Applet 来设计它。现在，我尝试使用 Java Swing 使其看起来更好，并添加一些功能，例如“保存”数独板等。不幸的是，我对 J
就目前情况而言，这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放，visit
我现在尝试了 8 个多小时来解决这个问题，但无法弄清楚，请帮助找出我的代码有什么问题。 int main() { int gd = DETECT, gm; float ANGLE =
我是一名优秀的程序员,十分优秀！