Questions tagged «graph»

生成图形并显示不同的数据集时，通常最好按颜色区分这些集。因此，一行是红色，下一行是绿色，依此类推。然后的问题是，当数据集的数量未知时，需要随机生成这些颜色，并且它们最终往往彼此非常接近（例如，绿色，浅绿色）。 关于如何解决这个问题以及如何产生截然不同的颜色的任何想法？ 如果有任何示例（基于C＃和RGB的颜色）（如果您觉得更简单，可以随意讨论问题和解决方案而没有示例，我会很高兴）。

84 c#  random  graph  colors 

我目前正在按照史蒂夫·叶格（Steve Yegge）的建议来准备进行技术编程采访：http : //steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html 他在图部分中指出： 有三种基本方法可以在内存中表示图形（对象和指针，矩阵和邻接表），并且您应该熟悉每种表示形式及其优缺点。 矩阵和邻接列表表示的优缺点在CLRS中进行了描述，但是我一直找不到能够将这些与对象表示进行比较的资源。 只是考虑一下，我自己就可以推断出其中的一些内容，但是我想确保自己没有错过任何重要的事情。如果有人可以对此进行全面描述，或者指向我提供这样做的资源，我将不胜感激。

81 algorithm  graph  graph-algorithm 

这是我的点图的非常简化的示例： 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"] } 有更好的解决方案吗？

81 graph  graphviz  dot 

在https://github.com/yourusername/yourreponame/graphs上，您可以找到一些不错的图表，这些图表显示了一段时间内的提交。但是，该信息仅适用于master分支。 我如何看到除master以外的其他分支的相同信息，或如何查看考虑所有分支上的提交的图形？ 如果这不可能，那么我至少如何查看通过GitHub Web GUI在特定分支下提交了多少行代码？ 这有可能吗？

80 graph  github 

我正在尝试使用Chart.js创建具有两个数据集的折线图，每个数据集都有自己的Y比例尺/轴（一个在图表的左侧，一个在图表的右侧）。 这是我的代码（jsfiddle）： var canvas = document.getElementById('chart'); new Chart(canvas, { type: 'line', data: { labels: [ '1', '2', '3', '4', '5' ], datasets: [ { label: 'A', yAxesGroup: 'A', data: [ 100, 96, 84, 76, 69 ] }, { label: 'B', yAxesGroup: 'B', data: [ 1, 1, 1, 1, 0 ] …

75 javascript  browser  graph  chart.js 

我在Python中使用Matplotlib绘制简单的xy数据集。这会生成漂亮的图形，尽管当我使用“图形视图”（执行时出现plt.show()）在绘图图形的各个部分上“放大”得太近时，x轴值也会从标准数字格式（1050、1060， 1070等）转换为具有指数符号的科学形式（例如x，x轴标记为的1、1.5、2.0 +1.057e3）。 我希望我的图形保留轴的简单编号，而不要使用指数形式。有没有一种方法可以强制Matplotlib执行此操作？

74 python  graph  matplotlib  figure 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 6年前关闭。 改善这个问题 我研究了在交互式窗口中绘制函数（或其他类型的图形）的不同选项。我主要使用wxWidgets，但会接受任何其他“接口”。 查看可用的内容，这是我发现的内容： wxPlot：自2006年以来未更新。但是如果它是...，它将是一个不错的选择。 wxMathPlot：非常新，不成熟，功能很少（仍处于活动状态？） libgraph：已过时，不是重画，仅2D，仅输出图像。 koolplot：太基本了，无法控制创建的窗口。 EasyBMP：非常基本，仅输出图像。 plotutils：仅命令行。 plplot：几乎不维护C和C ++ API。实际上，wxPlot基于此。如果我们更新了C和C ++接口，也可能是候选对象。 任何意见？有想法吗？ 谢谢！

73 c++  graph  wxwidgets  plot 

当我用来show()在中绘制图形时X，这些图形看起来非常好。但是，当我开始使用它savefig()来生成大量图形时，所savefig()生成图形的字体，线条，多边形看上去都比所show()生成图形小。我的环境是Ubuntu，后端show()是Qt4Agg。如何使show()图和savefig()图看起来一致？

72 python  graph  plot  matplotlib 

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

71 algorithm  math  graph  max 

我正在使用pyplot.bar，但绘制的点太多，以致条的颜色始终为黑色。这是因为条形的边框是黑色的，并且它们的数量太多，以致于它们都被挤压在一起，所以您所看到的只是边框（黑色）。有没有一种方法可以删除条形边框，以便可以看到预期的颜色？

71 python  graph  matplotlib  border 

据我了解，我使用下面给出的邻接表将Dijkstra算法的时间复杂度计算为big-O表示法。它没有按预期的方式出现，这使我逐步了解了它。 每个顶点可以连接到（V-1）个顶点，因此每个顶点的相邻边数为V-1。假设E表示连接到每个顶点的V-1边。 在最小堆中查找和更新每个相邻顶点的权重为O（log（V））+ O（1）或O(log(V))。 因此，从上面的步骤1和步骤2开始，更新顶点的所有相邻顶点的时间复杂度为E *（logV）。或E*logV。 因此，所有V个顶点的时间复杂度为V *（E * logV）即O(VElogV)。 但是Dijkstra算法的时间复杂度为O（ElogV）。为什么？

71 algorithm  graph  big-o  time-complexity  dijkstra 

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点。

68 algorithm  graphics  graph 

我想在Dhall中代表一个Wiki（一组包含有向图的文档）。这些文档将呈现为HTML，我想防止产生断开的链接。如我所见，这可以通过使无效的图形（具有不存在的节点的链接的图形）无法通过类型系统来表示，或者通过编写函数以返回任何可能的图形中的错误列表（例如“在可能的图形中”）来实现。 X，节点A包含到不存在的节点B“的链接。 天真的邻接列表表示可能看起来像这样： let Node : Type = { id: Text, neighbors: List Text } let Graph : Type = List Node let example : Graph = [ { id = "a", neighbors = ["b"] } ] in example 如本例所示，此类型接受不对应于有效图的值（不存在ID为“ b”的节点，而ID为“ a”的节点规定了ID为“ b”的邻居）。而且，由于Dhall不支持按设计进行字符串比较，因此无法通过折叠每个Node的邻居来生成这些问题的列表。 是否有任何表示形式可以通过类型系统计算断开链接列表或排除断开链接？ 更新：我刚刚发现Naturals在Dhall中具有可比性。因此，我想可以编写一个函数来识别任何无效边缘（“断开的链接”），并且如果标识符是Naturals，则可以重复使用标识符。 但是，关于是否可以定义Graph类型的最初问题仍然存在。

10 graph  adjacency-list  dhall