graph

2热度

1回答

这里有什么问题？我想与util列表，链表列表，使用utillist库邻接列表。但在运行代码后，它产生异常线程 “main” java.lang.IndexOutOfBoundsException：指数：0，大小：0 在java.util.LinkedList.checkElementIndex（LinkedList.java:555）问题 import java.util.*; class

0热度

2回答

有向边的加权边图及其权重的算法

我有一个边有非负权的有向图。我的算法，应该做到以下几点：。获得从顶点的所有路径u到顶点v 计算每个路径上的最小加权边缘从u到v 计算最大的我从上面计算出的最小加权边。什么算法对此有好处？我问这个，因为我可以天真地执行上面的步骤，因为我已经说过了（蛮力）。我有一种感觉，这是对Dijkstra算法的轻微修改，但我不确定。另外，时间复杂度是多少？

1热度

1回答

DFS无向图内部消除两个搜索

早安，我在图形世界的新手，我有DFS，我还没有在其他主题中发现了一些问题。我把网站的DFS代码： http://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/ （我把Java实现）该图是建立在主要功能： g.addEdge(0, 1); g.addEdge(0, 2); g.addEdge(1, 2);

1热度

2回答

ggplot2：为什么geom_line（）图形的颜色顺序颠倒了？

下面的代码绘制了一个图表，其中颜色的名称以正确的顺序出现在图例中，但颜色本身以相反的顺序出现。为什么？ year <- 2000:2009 a1 <- 4 + rnorm(10) a2 <- 3 + rnorm(10) a3 <- 2 + rnorm(10) a4 <- 0.25 * rnorm(10) vv <- tibble(year, a1, a2, a3, a4) test

1热度

2回答

如何实现一个触发身份证明算法

我怎么能实现一个程序，它需要在trig方程的两边（可以推广到任何东西，但现在我将它留在只是触发身份），程序将输出将一方转换为另一方（或转换它们）的步骤，以表明它们实际上是平等的。该计划将首先假设他们是平等的。我非常难以理解如何实现一个算法来做到这一点。我的第一个想法是与图形有关，但我想不到除此之外的任何事情。从那里，我认为我应该首先将方程的两边解析为树。例如(cot x * sin)/(sin x

0热度

1回答

有效计算pyspark中的连接组件

我正在尝试在城市中找到朋友的连接组件。我的数据是具有城市属性的边缘列表。城市| SRC | DEST 火箭的凯尔 - >尼休斯敦班尼 - >查尔斯休斯顿查尔斯 - >丹尼奥马哈卡罗尔 - >布赖恩等我知道pyspark的GraphX库的connectedComponents函数将遍历图的所有边以找到连接的组件，并且我想避免这一点。我会怎么做？编辑：我想我可以做这样的事情，从数据帧

0热度

1回答

如何在D3中删除特殊的图例

svgData = svg.select('g.data').selectAll('g.datum').data data, (d)-> d.key newData = svgData.enter() .append 'g' .classed 'datum', true legends = newData.append 'g' .classed 'legen

0热度

1回答

Scala - Spark：从特定节点返回顶点属性

我有一个图形，我想计算最大度数。特别是具有最大程度的顶点我想知道所有属性。这是代码片段： def max(a: (VertexId, Int), b: (VertexId, Int)): (VertexId, Int) = { if (a._2 > b._2) a else b } val maxDegrees : (VertexId, Int) = graphX.degrees

1热度

1回答

具有未缩放y值的图表

我想弄清楚我是否可以在Winforms C＃应用程序中找到任何存在的图表。我有几个整数输入A，B，C ...和在处理结束时，我得到了与宽范围的值的像12，342，445879等在图表我想看结果仅从较高尺寸到较低尺寸的层级，而在较高和较低线端之间没有等效标尺距离。每个输入只需通过向下弯曲的楼梯。所以需要两件事情，如果某种类型的图表工具已经存在，则是从高到低的顺序排序，其中名称附加在行上，非缩放

1热度

2回答

Matplotlib savefig（）在多个图形保持储蓄在同一图形

所以我有一个功能generategraph（文件），它正确地创建基于参数的数据的条形图，然后保存它。这是保存它的部分。 plt.show() savefile = file.split('.txt')[0] + '.png' plt.savefig(savefile) 然后在main中，我会通过一组文件并在每个文件上调用generategraph。 for fil in f