问题标签 [edges]

我正在使用 JUNG API 进行图形可视化。我不知道如何更改图中边缘的边缘标签。

情况是图形已经在程序中创建。我不断地丢弃边和节点，我找到了一种方法来为这些东西设置动画并在图中更新它们。一些在线演示很有帮助。但是以后有没有办法改变图中某个边的边标签呢？

我知道 JUNG 要求边缘标签是唯一的。

Hi
Can I get graphviz to color the edges in a way that identifies the direction? For example, the part of the edge near its source node might be blue and then it gradually shades away to red as it nears the target node. Or are there any other graphing tools (like graphviz) that can do this?

Any help in this regard would be much appreciated.

我正在准备数据库关系的自动文档。该工具是graphviz。我遇到的问题是输出图像上节点的放置不是最佳的，并且有许多不必要的边缘交叉。是否有任何方法可以对图形进行优化，以使结果具有最小边相交（交叉）？

为了简化问题，我有一个图，其中包含 2D 平面上的节点和边。

我想要做的是单击一个按钮，它使自动布局图形看起来很干净。我的意思是边的最小交叉，节点之间的良好空间，甚至可能代表图形比例（加权边）。

我知道这对于什么是干净的图形完全是主观的，但是有没有人知道从算法开始，而不是重新发明轮子？

谢谢。

我是 prefuse (Java) 的新手，想在图表中显示边缘标签。我一直在寻找这个，但找不到解决方案。

对此有任何想法吗？

我正在使用 Jung 2.0。我有一个带有加权边缘的 graphml 文件。我正在使用 graphml 阅读器来读取文件并创建图表。当我使用 FRLayout 可视化图形时，我观察到图形没有反映与边相关的权重。我是否必须专门为边缘分配权重？如果是这样，我该怎么做？

如果一个图有后边，它是单连通的还是不连通的？后边缘是指从子节点到其祖先之一的连接，在同一个根下。如果一个节点连接到比它更高的节点，但不是它的祖先，那么它就是一个交叉节点。

http://en.wikipedia.org/wiki/Polytree

此链接阐明了单连通图的概念。

我正在尝试将图形实现为弧列表，虽然这种实现的工作效率很糟糕，但我错过了什么让它变得如此缓慢？时间被测量为从/到每个节点寻找弧的平均值。

我编写了一个简单的代码来使用 networkx 库在给定的图 G 中生成随机游走。现在，当我散步时，我希望边缘被着色并使用 matplotlib 绘制。说在一个循环中。例如：假设我从连接边从节点 1 走到节点 2，我希望该边的颜色与其他边不同。继承人的代码：

我想创建一个深度优先搜索，我已经取得了一定的成功。

到目前为止，这是我的代码（除了我的构造函数，请注意 Vertex 和 Edge 类仅包含属性，此处不重要发布）：

它的工作方式是访问所有顶点，但顺序不正确。

以下是我的访问方式与维基百科的比较：

它似乎我的转过身来，从右到左开始。

你知道是什么原因造成的吗？（也将不胜感激任何关于我的实施的建议）

编辑：我得到了答案，但仍想显示 GetConnectedVertices 方法的最终结果：