标签: graph

我正在编写一些代码来在我们的软件中显示条形图(或线条).一切都很顺利.令我难过的是标记Y轴.

调用者可以告诉我他们想要Y标记的标记有多精细,但我似乎仍然坚持要以"有吸引力"的方式标记它们.我无法描述"有吸引力",也许你也不能,但是当我们看到它时我们就知道了,对吗？

所以如果数据点是:

   15, 234, 140, 65, 90

并且用户在Y轴上要求10个标签,用纸和铅笔进行一点点处理:

  0, 25, 50, 75, 100, 125, 150, 175, 200, 225, 250

那里有10个(不包括0),最后一个延伸超过最高值(234 <250),并且它是一个"好"的增量,每个增加25.如果他们要求8个标签,那么30的增量看起来不错:

  0, 30, 60, 90, 120, 150, 180, 210, 240

九会很棘手.也许只是使用了8或10,并将其称为足够接近就可以了.当一些观点是否定的时候该怎么办？

我可以看到Excel很好地解决了这个问题.

有没有人知道解决这个问题的通用算法(甚至有些蛮力没问题)？我不必快速做,但它应该看起来不错.

我想使用matplotlib从矢量绘制标准化的直方图.我尝试了以下方法:

plt.hist(myarray, normed=True)

以及:

plt.hist(myarray, normed=1)

但是这两个选项都没有从[0,1]生成y轴,使得直方图的条形高度总和为1.我想生成这样的直方图 - 我该怎么做？

谢谢!

主要是DFS用于在图中找到循环而不是BFS.有什么原因？两者都可以在遍历树/图时查找是否已访问过节点.

在https://github.com/yourusername/yourreponame/graphs,你可以找到一些很好的图表,显示一段时间内的提交.但是,该信息仅适用于主分支.

如何查看除master之外的分支的相同信息,或者查看所有分支机构的图表提交？

如果这是不可能的,我怎么能通过GitHub Web GUI至少看到在特定分支下提交了多少行代码？

这有可能吗？

我在Python中使用Matplotlib来绘制简单的xy数据集.这会生成漂亮的图形,但是当我使用图形视图(执行时出现plt.show())在绘制图形的各个部分上"放大"太近时,x轴值从标准数字形式(1050,1060, 1070等)具有指数表示法的科学形式(例如1,1,5,2.0,其中x轴标记为+1.057e3).

我更喜欢我的数字保留轴的简单编号,而不是使用指数形式.有没有办法可以强制Matplotlib这样做？

这是我的点图的一个非常简化的例子:

strict digraph graphName {
A->B
B->A
}

这创造了

相反,我希望在A和B之间显示一条边,但是有一个双箭头.我知道如何将双箭头作为全局选项:

strict digraph graphName {
  edge [dir="both"]
A->B
B->A
}

但这看起来非常难看,而且我的所有优势都不应该是双头的.

如果我对图形进行更多处理并自己检测双引用并用单个边缘替换两条边缘,则看起来没问题.但我宁愿不必做这个额外的步骤

strict digraph graphName {
A->B [dir="both"]
}

更好的解决方案？

3-d中的点由(x,y,z)定义.任何两个点(X,Y,Z)和(x,y,z)之间的距离d是d = Sqrt [(Xx)^ 2 +(Yy)^ 2 +(Zz)^ 2].现在文件中有一百万个条目,每个条目都是空间中的某个点,没有特定的顺序.给定任意点(a,b,c)找到最近的10个点.您将如何存储百万点以及如何从该数据结构中检索这10个点.

我查看了在交互式窗口中绘制函数(或其他类型的图形)的不同选项.我主要使用wxWidgets,但我会对任何其他"接口"开放.

看看有什么可用,这是我发现的:

wxPlot:自2006年以来没有更新.但如果它是......那将是一个很好的候选人.

wxMathPlot:很新,不成熟,功能很少(仍然有效？)

libgraph:过时,不反弹,仅2D,仅输出图像.

koolplot:太基本了,无法控制创建的窗口.

EasyBMP:非常基本,只有图像输出.

plotutils:仅限命令行.

plplot:C和C++ API几乎没有维护.事实上,wxPlot就是基于此.如果我们更新了C和C++接口,也可能成为候选者.

任何意见？想法？

谢谢!

具有n个节点的有向图中的最大边数是多少？有上限吗？

如果给出一个图形问题,我们怎么知道我们是否需要使用bfs或dfs算法？或者我们何时使用dfs算法或bfs算法.一个人与另一个人有什么区别和优势？