标签：graph
-
未加权无向图中的最长路径 - java
将此图作为参考，假设我想要0到5之间的最长路径。 那将是:0-> 1-> 3-> 2-> 4-> 6-> 5 有什么好的算法吗？我已经搜索过，却没有发现我能理解的任何东西。我已经找到了最短路径(0-> 1-> 2-> 4-> 6-> 5)的大量算法，并且已经成功实现了它们。也许我是问题所在，但 […]
-
了解唐纳德·B·约翰逊算法中的伪代码 - java
有谁知道Donald B. Johnson's algorithm，它在有向图中枚举了所有基本电路(循环)？ 我有他在1975年发表的论文，但我听不懂伪代码。 我的目标是用Java实现此算法。 我有一些问题，例如，它所指的矩阵Ak是什么。在伪代码中，它提到 Ak:=adjacency structure of strong component K […]
-
如何在Java中实现图形数据结构？有没有现有的图书馆？ - java
我想在Java中实现图数据结构以维护对象图。我应该如何实现？是否有一个随时可用的图书馆可以提供帮助？ 参考方案 Is there a readily available library which could help? DSL是Java中的数据结构库 JGraphT是一个免费的Java图形库，提供数学图形理论对象和算法。 JUNG是Java通用网络/图形框 […]
-
如何在另一个python图形中添加不同的图形(作为插图) - python
我想制作一个像这样的图: 问题是，我已经从一些外部文件中获取了数据，并且可以制作背景图，但是我不知道如何在已有的图内添加另一个图并更改数据以得到不同的结果。他们都: 在下面，我添加了用于执行背景图的代码。希望有人能帮忙。 from __future__ import division import numpy as np import matplotlib. […]
-
从网络图有效创建邻接矩阵(反之亦然)Python NetworkX - python
我正在尝试创建网络图并从中生成稀疏矩阵。在Wikipedia Laplacian matrix示例中，我决定尝试使用networkx重新创建以下网络图 如何有效地在adjacency matrix和network graph之间转换？ 例如，如果我有一个网络图，如何快速将其转换为邻接矩阵，如果我有一个邻接图，如何有效地将其转换为网络图。 以下是我执行此操作的 […]
-
图形不具有相同的x和y尺寸吗？我不明白 - python
它以前工作正常，但是现在我没有做任何更改，也不知道出了什么问题。香港专业教育学院环顾四周，但找不到答案。它可能有些愚蠢，但我可以找到它，并在这里坐了几个小时xD 错误消息：ValueError：x和y必须具有相同的第一维，但形状为（8，）和（9，） import numpy as np import matplotlib.pyplot as plt numr […]
-
使用networkx将嵌套的网络写入文件(例如gml，graphml或nnf) - python
我目前正在尝试使用python包networkx构建块模型。我发现函数networkx.quotient_graph可以用于此工作： g_block = nx.quotient_graph(G=g, partition=node_list, relabel=True) 在下一步中，我想将生成的块图“ g_block”导出到文件中，然后在支持例如graphml […]
-
实时更新的3D图形 - java
因此，我一直在进行数小时的研究，而我找不到满足我需求的高效python工具。我在Java和C中发现了一些东西，但是我需要绘制图形的数据保存在pandas DataFrame中，如果我可以使该图形在python中工作，那就更好了。 我已经研究了使用颜色作为第3轴的Matplotlibs 3D图形绘制，但是我觉得那不是最好的方法，因为我需要实时更新。 我的数据用 […]
-
Scipy从文本文件构造网络图 - python
我有以下表示文本文件中图形的数据： a,b,1 a,c,2 b,c,1 etc.. 我需要使用SciPy建立此图的矩阵表示。现在，我阅读了字典中的所有内容： graph = { "a" : [("b",1), ("c",2)], "b" : [("b",1)] […]
-
ASP.NET图表在服务器上不起作用 - c#
我一直在尝试制作一个Web应用程序，当我在笔记本电脑上运行它时，一切似乎都还可以，但是当我尝试将其上传到服务器中时，它却无法正常工作。我在.net 4上使用了Godaddy Windows服务器。我尝试修改web.config文件，但它似乎不起作用。 这就是我的临时图像在web.cofig中保存位置的样子 <add key="ChartIma […]