标签: graph

1726
推荐指数
22
解决办法
224万
查看次数

家谱软件中的循环

我是一些家庭树软件的开发者(用C ​​++和Qt编写).在我的一位客户向我邮寄错误报告之前,我没有遇到任何问题.问题是客户有两个孩子和自己的女儿,因此,他因错误而无法使用我的软件.

这些错误是我处理家族图的各种断言和不变量的结果(例如,在走一个循环之后,程序声明X不能同时是Y的父亲和祖父).

如何在不删除所有数据断言的情况下解决这些错误?

c++ graph cycle assertions family-tree

1594
推荐指数
14
解决办法
23万
查看次数

从Git存储库生成统计信息

我正在寻找一些好的工具/脚本,允许我从git存储库生成一些统计信息.我在一些代码托管网站上看过这个功能,它们包含的信息如...

  • 每位作者提交
  • 提交每天/每周/每年/等.
  • 代码行随着时间的推移
  • ... 多得多

基本上我只是想知道我的项目随着时间的推移增长了多少,哪个开发人员提交大多数代码,等等.

git statistics graph

346
推荐指数
9
解决办法
19万
查看次数

Python图形库

我正在编写一个python应用程序,它将大量使用图形数据结构.没有什么可怕的复杂,但我认为某种图形/图形算法库会帮助我.我用谷歌搜索过,但我没有发现任何特别是跳出来的东西.

有人有什么好建议吗?

python graph

340
推荐指数
6
解决办法
21万
查看次数

当DISPLAY未定义时,使用matplotlib生成PNG

我正在尝试将networkx与Python一起使用.当我运行此程序时,它会收到此错误.有什么遗漏?

#!/usr/bin/env python

import networkx as nx
import matplotlib
import matplotlib.pyplot
import matplotlib.pyplot as plt

G=nx.Graph()
G.add_node(1)
G.add_nodes_from([2,3,4,5,6,7,8,9,10])
#nx.draw_graphviz(G)
#nx_write_dot(G, 'node.png')
nx.draw(G)
plt.savefig("/var/www/node.png")


Traceback (most recent call last):
  File "graph.py", line 13, in <module>
    nx.draw(G)
  File "/usr/lib/pymodules/python2.5/networkx/drawing/nx_pylab.py", line 124, in draw
    cf=pylab.gcf()
  File "/usr/lib/pymodules/python2.5/matplotlib/pyplot.py", line 276, in gcf
    return figure()
  File "/usr/lib/pymodules/python2.5/matplotlib/pyplot.py", line 254, in figure
    **kwargs)
  File "/usr/lib/pymodules/python2.5/matplotlib/backends/backend_tkagg.py", line 90, in new_figure_manager
    window = Tk.Tk()
  File "/usr/lib/python2.5/lib-tk/Tkinter.py", line 1650, in __init__
    self.tk = _tkinter.create(screenName, baseName, className, interactive, wantobjects, useTk, …
Run Code Online (Sandbox Code Playgroud)

python graph matplotlib

309
推荐指数
9
解决办法
17万
查看次数

在同一图表上使用ggplot2将两个变量绘制为线条

这是一个非常新的问题,但我说有这样的数据:

test_data <-
  data.frame(
    var0 = 100 + c(0, cumsum(runif(49, -20, 20))),
    var1 = 150 + c(0, cumsum(runif(49, -10, 10))),
    date = seq(as.Date("2002-01-01"), by="1 month", length.out=100)
  )
Run Code Online (Sandbox Code Playgroud)

如何在x轴上使用?绘制时间序列var0var1同一图表?奖励积分,如果你做和不同的颜色,并且可以包括一个传奇!dateggplot2var0var1

我确信这很简单,但我找不到任何例子.

r graph time-series ggplot2 r-faq

293
推荐指数
5
解决办法
43万
查看次数

好的Java图算法库?

有没有人对Graph算法的任何Java库有很好的经验.我试过JGraph并发现它没关系,谷歌中有很多不同的.是否有人实际在生产代码中成功使用或推荐?

为了澄清,我不是在寻找一个产生图形/图表的库,我正在寻找一个有助于Graph算法的库,例如最小生成树,Kruskal的算法节点,边缘等.理想情况下,它有一些好的算法/数据一个不错的Java OO API中的结构.

java algorithm graph

238
推荐指数
13
解决办法
20万
查看次数

Dijkstra的算法和A-Star如何比较?

我在看马里奥人工智能大赛中的人一直在做什么,其中一些人利用A*(A-Star)路径算法构建了一些漂亮的马里奥机器人.

替代文字http://julian.togelius.com/mariocompetition2009/screen1.png
(马里奥·博特在行动视频)

我的问题是,A-Star与Dijkstra相比如何?看着它们,它们看起来很相似.

为什么有人会使用一个而不是另一个?特别是在游戏路径的背景下?

algorithm artificial-intelligence graph a-star dijkstra

147
推荐指数
8
解决办法
8万
查看次数

使用Matplotlib在Python中绘制时间

我有一个格式(HH:MM:SS.mmmmmm)的时间戳数组和另一个浮点数数组,每个数组对应一个timestamp数组中的值.

我可以使用Matplotlib在x轴上绘制时间和在y轴上绘制数字吗?

我试图,但不知何故,它只接受花车阵列.我怎样才能让它画出时间?我是否必须以任何方式修改格式?

python plot graph matplotlib

145
推荐指数
5
解决办法
29万
查看次数

在matplotlib中设置Colorbar Range

我有以下代码:

import matplotlib.pyplot as plt

cdict = {
  'red'  :  ( (0.0, 0.25, .25), (0.02, .59, .59), (1., 1., 1.)),
  'green':  ( (0.0, 0.0, 0.0), (0.02, .45, .45), (1., .97, .97)),
  'blue' :  ( (0.0, 1.0, 1.0), (0.02, .75, .75), (1., 0.45, 0.45))
}

cm = m.colors.LinearSegmentedColormap('my_colormap', cdict, 1024)

plt.clf()
plt.pcolor(X, Y, v, cmap=cm)
plt.loglog()
plt.xlabel('X Axis')
plt.ylabel('Y Axis')

plt.colorbar()
plt.show()
Run Code Online (Sandbox Code Playgroud)

因此,这将使用指定的色彩图生成X轴与Y轴上的值"v"的图形.X和Y轴是完美的,但是色彩图在v的最小值和最大值之间传播.我想强制色彩图的范围在0和1之间.

我想过使用:

plt.axis(...)
Run Code Online (Sandbox Code Playgroud)

要设置轴的范围,但这只接受X和Y的最小值和最大值的参数,而不是色彩映射.

编辑:

为清楚起见,假设我有一个值为(0 ... 0.3)的图形,另一个图形的值为(0.2 ... 0.8).

在两个图中,我都希望颜色条的范围为(0 ... 1).在这两个图中,我希望使用上面的全部cdict来使这个颜色范围相同(因此两个图中的0.25将是相同的颜色).在第一个图表中,0.3和1.0之间的所有颜色都不会在图表中显示,但会在侧面的颜色键中显示.另一方面,0到0.2之间以及0.8到1之间的所有颜色都不会在图表中显示,但会在侧面的颜色栏中显示.

python graph matplotlib

133
推荐指数
4
解决办法
31万
查看次数