问题标签 [edges]

我正在尝试仅绘制和显示矩形立方体的边缘或侧面，但使用 WPF 仍然没有成功。它位于我想在 Windows 窗体 (c#) 应用程序中显示的用户控件内。正如我所看到的，WPF 中的 3D 对象是使用三角形制作的，所以我尝试使用矩形来绘制线条，其中矩形的宽度很小（足以被识别为立方体的边缘或侧面）但它没有显示正确。这是我正在使用的代码：

我正在考虑尝试其他图形库，例如 opengl 或 gdi+。如果您知道如何在 wpf 中绘制 3D 线，请举例说明。

我有描述平面几何形状（面是三角形）的顶点和边列表。例如：

这就是我所拥有的关于特定平面几何形状的所有信息。在此示例中，唯一的内部边缘是 (a,c) 和 (a,d)。所有其他边缘都是边界边缘。如何通过算法识别这些边界边缘（或反过来识别所有内部边缘）？

动机：如果有帮助，我正在尝试构建导航网格，其中一个步骤是构建可见性图，我认为第一步是识别边界边缘。

我无法控制 graphviz 的布局。试图制作一个简单的自动机。来源：

麻烦的是，标签是交织在一起的。我可能需要： 1. 更大的间距 2. 向上移动一些边缘 3. 控制标签放置

我该怎么做？

我正在尝试通过其 C 库使用 Graphviz 在位置固定的节点之间绘制边缘。然而，问题是许多边使用相同的源节点和目标节点，并且出于某种原因，它们使用完全相同的坐标绘制，导致完全重叠。

是否有一些我忘记设置的明显属性导致了这种行为？我正在使用http://mupuf.org/blog/article/34/提供的代码，因为我使用 Qt 来绘制边缘。

如何沿着任意顶点之间的所有可能路径找到一组最小边权重的最大值(u,v)？

我在考虑修改 Floyd-Warshall？

最小边权重为 1

最小边权重为 3

因此结果是max(1, 3) = 3

我正在 llvm 中编写一个传递，它将识别循环不变量并将那些使用这些不变量的指令提升到循环体上方。但为此，我需要知道从一个节点到另一个节点是否有任何后沿。例如，我想找出从节点 N 到节点 H 是否存在后沿，其中节点 H 支配节点 N，这将帮助我识别自然循环。如何在 CFG 中找到从一个节点到另一个节点的任何边？我在 LLVM 中找不到任何名为 CFG 的类，我可以从中收集这些信息。

给定一个像Dendrogram示例（来源）这样的树形图，如何将标签放在边缘上？绘制边缘的 JavaScript 代码如下所示：

这个问题有名字吗？

给定一个具有边权重的有向且强连接图，找到最小成本的边集，以便删除该边集会导致图不再是强连接的。

有人知道/有解决方案的想法吗？我正在考虑将此设置为网络流量问题，但我不确定如何进行。

我已经在 Cocos2d 中编写了一个滚动背景的代码来创建相机的效果，但是我无法阻止相机超出我的背景边缘。我的背景是 1440*1080 的图像。我的代码是：

我一直在关注此示例中的 Mike Bostock 的代码，以学习如何在 d3 中绘制有向图，并且想知道如何构建代码，以便可以在图中的两个节点之间添加多条边。例如，如果上例中的数据集被定义为

然后运行代码，我看到的只有一行。所有路径都在 html 代码中正确绘制，但是它们都具有相同的坐标和方向，这导致视觉看起来像 1 行。在这个例子中需要进行什么样的代码重组以允许 3 条边不被绘制在彼此之上？