问题标签 [graph]

我正在做一个家庭作业问题，我已经得到了答案，但我不确定我使用的术语是否正确，我希望有人能澄清一下。情况如下：

我有一个大小为 M x N 的矩形形状的图形。 (0, 0) 处的节点没有传入边。所有其他节点都具有来自北方、西北和西方的传入边，除非它们位于顶部或最左侧，在这种情况下，对角线传入边不存在，并且来自西方或北方的边不存在。

因此，如果从节点 (0, 0) 开始并沿着任何路径到达终点，它将在节点 (m, n) 结束。我现在被要求定义这是什么类型的图表。这是有向无环图吗？

在Java 图形或图表库上有一个较早的线程，发现 JFreeChart 非常好，但是，正如其常见问题解答中所述，它不适合实时渲染。

谁能推荐一个支持实时渲染的类似库？只是一些基本的 xy 渲染 - 例如，从数据采集系统获取电压信号并在它出现时绘制它（x 轴上的时间，y 轴上的电压）。

I have a data structure that represents a directed graph and I'm looking for a good Silverlight visualisation to allow me to navigate from node to node, preferably with some nice animation.

Does anyone know of any good UI controls or frameworks for this kind of display? Even a sample from another field (maybe a social network?). My graphs don't have many nodes so performance won't be an issue.

I've seen the Prefuse library for Java (and Flash) which would be ideal. The "Degree of Interest" visualisation is the kind of thing I'm after, but I can't find anything in Silverlight.

Thanks for any tips.

看过一些关于图表的 建议后，我想知道最适合我的问题的是什么。

我想将有向图呈现到浏览器中显示的 servlet/图片。应该对位置进行某种优化。最好不要依赖于 Swing。算法并不重要，因为图的结构是由业务逻辑决定的。也希望能够将标签添加到边缘。如果我可以将其作为 png/svg 提供，那将是最佳选择。

您会推荐哪个图书馆/服务？

澄清：

1）问题都是关于 Graphs - like Directed Acyclic Graph - NOT - Charts的。

2）flot，Google Charts - 无法绘制图表，只能绘制图表，还是我错过了什么？

3）不，我不需要交互

4) graphviz 会很好，但是 grappa java 库已经过时了，并且是建立在 swing/awt 之上的。虽然理论上可以将摇摆渲染到图像上，但在服务器应用程序中这不是我最喜欢的方式。

5) 可以使用不在本地托管图像的在线服务。

编辑：添加了指向 Wikipedia 的链接以阐明图形/图表术语

我目前正在将一个大型解决方案（约 70 个项目）从 VS 2005 + .NET 2.0 迁移到 VS 2008 + .NET 3.5。目前我有 VS 2008 + .NET 2.0。

问题是我需要将项目一一移动到新的 .NET 框架，确保没有 .NET 2.0 项目引用 .NET 3.5 项目。有没有什么工具可以给我一个很好的项目依赖关系图？

在这里查看本教程：链接文本它引用 matplotlib.get_example_data('goog.npy')。运行此程序时出现错误，此外，在使用 Spotlight 搜索时，我什至无法在我的 matplot lib 的 macosx 安装中找到 mpl-data/ 文件夹。知道这个函数现在叫什么吗？

有没有办法在lisp或scheme中构建一个自引用数据结构（比如一个带循环的图）？我以前从未想过它，但由于缺乏进行破坏性修改的方法，我找不到直接的方法来制作它。这只是函数式语言的一个本质缺陷吗？如果是这样，那么像 haskell 这样的惰性函数式语言呢？

关键是能够快速直观地管理潜在的大型图形结构

我遇到的概念是：

• 树
• 树状图
• 维恩图
• 双曲树

您更喜欢哪一个或其他想法？

我正在编写一个 python 应用程序，它将大量使用图形数据结构。没什么复杂的，但我在想某种图形/图形算法库会帮助我。我已经用谷歌搜索了，但我没有发现任何让我特别兴奋的东西。

有人有什么好的建议吗？

嗨，我想添加不在固定范围内的刻度。即我的刻度将是 1,2,3,3,3,3,4,5 我将如何告诉图形类型的数据集根据刻度数而不是固定范围来绘制点。