graph相关内容

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

一个非常新的问题,但说我有这样的数据: test_data 如何在同一个图形上绘制时间序列 var0 和 var1,在 x 轴上使用 date,使用 ggplot2?如果您制作 var0 和 var1 不同的颜色,并且可以包含一个图例,则可以加分! 我确定这很简单,但我找不到任何示例. 解决方案 对于少量变量,您可以自己手动构建绘图: ggplot(test_data, ae ..
发布时间:2021-12-01 20:20:18 其他开发

图节点坐标评估

其中哪些(https://stackoverflow.com/questions/492893/graph-drawing-c-library) 库可用于评估节点坐标?我的意思是我想通过单击它来添加一些节点或删除来绘制和操作图形,然后使用一些轻量级库评估坐标. 我需要的是可以在点文件和指定布局上的算法(http://en.wikipedia.org/wiki/DOT_language) 给我 ..
发布时间:2021-12-01 15:48:56 C#/.NET

你如何改变用 Matplotlib 绘制的图形的大小?

如何改变用 Matplotlib 绘制的图形的大小? 解决方案 figure 告诉你调用签名: from matplotlib.pyplot 导入图图(图大小=(8, 6),dpi=80) figure(figsize=(1,1)) 将创建一个一英寸一英寸的图像,除非您还提供不同的 dpi 参数,否则该图像将为 80×80 像素.> ..
发布时间:2021-11-30 23:30:07 Python

来自密集张量 Tensorflow 的稀疏张量(矩阵)

我正在创建一个卷积稀疏自动编码器,我需要将一个充满值的 4D 矩阵(其形状为 [samples, N, N, D])转换为一个稀疏矩阵. 对于每个样本,我有 D NxN 个特征图.我想将每个 NxN 特征映射转换为一个稀疏矩阵,最大值映射为 1,所有其他映射为 0. 我不想在运行时执行此操作,而是在 Graph 声明期间执行此操作(因为我需要使用生成的稀疏矩阵作为其他图形操作的输入), ..
发布时间:2021-11-30 19:37:52 Python

将图形转换为二维图

我想创建一个如下所示的二维图表, 上图是在 MATLAB 中使用 Graph 创建的 (参考) s = [1 1 1 1 2 2 3 4 4 5 6];t = [2 3 4 5 3 6 6 5 7 7 7];权重 = [50 10 20 80 90 90 30 20 100 40 60];G = 图(s,t,权重)情节(G,'EdgeLabel',G.Edges.Weight) 信息存储 ..
发布时间:2021-11-30 18:24:14 其他开发

A*(A-star) 算法给出错误的路径和崩溃

我正在 react.js 中实现 A*(A-star) 算法,但只要 startNode(green) 或 destinationNode(blue) 有多个邻居,或者图中存在循环,我的程序就会崩溃.从/向 openList 添加和删除邻居或在 getPath() 函数中更新 parentId 时,会出现问题.我什至看不到控制台,因为网站宕机了.每个节点有:id、name、x、y、connecte ..
发布时间:2021-11-30 13:11:42 前端开发

可以在未加权图中简化 A* 搜索吗?

这是一个几乎是 A* 搜索的算法.本质上它是带有使用 A* 优先级的优先级队列的 BFS. frontier 这个算法缺少处理这个事实的 A* 部分:找到的第一个顶点的路径不一定是到那个顶点的最短路径. 很容易想出缺少部分至关重要的示例……对于加权图.对于未加权的图表,我一直无法想出任何. 这个更简单的 A* 版本是否可能适用于未加权的图? 解决方案 不,它不适用于任意 ..
发布时间:2021-11-30 13:10:44 其他开发

将航点添加到 A* 图形搜索

我有能力使用 A* 计算起点和终点之间的最佳路线.现在,我通过将 A* 应用于点的所有排列中的对来包括起点和终点之间的航点. 示例: 我想从第 1 点到达第 4 点.另外,我想通过第 2 点和第 3 点. 我计算 (1, 2, 3, 4) 的排列: 1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 42 ..
发布时间:2021-11-30 13:09:38 其他开发

在有界子图之间寻找最小割集

如果一个游戏地图被划分为子图,如何最小化子图之间的边? 我遇到了一个问题,我试图通过像吃豆子或推箱子这样的基于网格的游戏进行 A* 搜索,但我需要找到“外壳".我说的外壳是什么意思?给定最大尺寸和最小数字尺寸的子图,尽可能少 切割边作为软约束的每个子图的顶点数. 或者你可以说我正在寻找子图之间的桥梁,但它通常是相同的问题. 示例 基于网格的游戏地图示例 http://dl.dr ..
发布时间:2021-11-30 13:06:56 AI人工智能

关于在 15 方格拼图中使用 A* 的问题

我正在尝试为 A* 求解器构建一个15 方拼图. 目标是重新排列图块,使它们出现在自然位置.您一次只能滑动一个图块.拼图的每个可能状态都是搜索图中的一个节点. 对于 h(x) 函数,我使用的是所有图块与目标状态的错位的总和.在上图中,5 位于位置 0,0,它属于位置 1,0,因此它对 h(x) 函数贡献了 1.下一个图块是 11,位于 0,1,属于 2,2,因此它对 h(x) 贡献了 ..
发布时间:2021-11-30 13:06:19 其他开发

为什么 A* 在内存中的复杂度是指数级的?

维基百科对 A* 复杂性的说明如下(此处链接): 比那个时代更成问题复杂度是 A* 的内存使用量.在最坏的情况,它也必须记住指数数量的节点. 我看不出这是正确的,因为: 假设我们探索节点 A,有后继节点 B、C 和 D.然后我们将 B、C 和 D 添加到开放节点列表中,每个节点都伴随着对 A 的引用,然后我们从开放节点中移动 A到封闭节点. 如果在某个时候我们找到另一条通往 ..
发布时间:2021-11-30 13:05:37 AI人工智能

boost 隐式图和 astar_search_no_init

我想实现机器人的路径规划子系统.我将使用 boost 库中的 A*. 我需要隐式图.我必须使用 astar_search_no_init 函数(它写在文档中).不幸的是,我找不到使用 astar_search_no_init 和隐式图的示例. 我发现了“BGL 框架内的 A* 图搜索".作者使用 astar_search 作为隐式图.他试图在访问者的 examine_vertex 方法 ..
发布时间:2021-11-30 13:03:56 C/C++开发

为 A* 算法寻找启发式的一些好方法是什么?

您有一张方形图块的地图,您可以在其中向 8 个方向中的任何一个方向移动.鉴于你有一个名为 cost(tile1, tile2) 的函数,它告诉你从一个相邻的瓷砖移动到另一个的成本,你如何找到一个既可以接受的启发式函数 h(y,goal)并且一致?在给定此设置的情况下,是否可以推广用于查找启发式的方法,还是会根据 cost 函数而有所不同? 解决方案 Amit 的教程是我在 A* 上见过的最 ..
发布时间:2021-11-30 13:03:23 其他开发

家谱软件中的循环

我是一些家谱软件(用 C++ 和 Qt 编写)的开发者.在我的一位客户寄给我一份错误报告之前,我没有遇到任何问题.问题是客户有两个孩子和他们自己的女儿,结果他因为错误而无法使用我的软件. 这些错误是我对正在处理的家庭图的各种断言和不变量的结果(例如,在走了一个周期后,程序声明 X 不能同时是 Y 的父亲和祖父). 如何在不删除所有数据断言的情况下解决这些错误? 解决方案 您(和 ..
发布时间:2021-11-30 11:31:46 C/C++开发

A* 启发式,高估/低估?

我对高估/低估这两个术语感到困惑.我完全了解 A* 算法的工作原理,但我不确定高估或低估启发式算法的影响. 当你取直接鸟瞰线的平方时是不是高估了?为什么它会使算法不正确?所有节点都使用相同的启发式方法. 当您取直接鸟瞰线的平方根时是否低估?为什么算法仍然正确? 我找不到解释清楚的文章,所以我希望这里有人有一个很好的描述. 解决方案 当启发式的估计高于实际最终路径成本时,您 ..
发布时间:2021-11-28 22:31:42 AI人工智能

Dijkstra 算法与 A-Star 相比如何?

我正在查看 Mario AI 竞赛 中的人在做什么,其中一些使用 A*(A 星)路径算法构建了一些非常整洁的马里奥机器人. (马里奥 A* 机器人实战视频) 我的问题是,A-Star 与 Dijkstra 相比如何?仔细一看,它们看起来很相似. 为什么有人会使用一个而不是另一个?尤其是在游戏路径的背景下? 解决方案 Dijkstra 是 A* 的特例(当启发式为零时). ..
发布时间:2021-11-28 22:28:45 AI人工智能

从 ANSI C 代码获取控制流图

我正在构建用于测试 ansi c 应用程序的工具.只需加载代码,查看控制流图,运行测试,标记所有被命中的顶点.我正在尝试通过解析代码自己构建 CFG.不幸的是,如果代码是嵌套的,它就会变得一团糟.GCC 提供了从编译代码中获取 CFG 的能力.我可能会为其输出编写解析器,但我需要行号来设置断点.使用 -fdump-tree-cfg 或 -fdump-tree-vcg 输出控制流图时,有没有办法获取 ..
发布时间:2021-11-28 17:46:56 其他开发

为什么 Akka 流循环不在此图中结束?

我想创建一个在下沉之前循环 n 次的图.我刚刚创建了这个满足我要求的示例,但在下沉后并没有结束,我真的不明白为什么.有人能指教我吗? 谢谢. 导入 akka.actor.ActorSystem导入 akka.stream.scaladsl._导入 akka.stream.{ActorMaterializer, UniformFanOutShape}导入 scala.concurrent. ..
发布时间:2021-11-26 22:48:16 其他开发

好的Java图算法库?

有没有人对图形算法的任何 Java 库有很好的经验.我试过 JGraph 并发现它没问题,而且 google 中有很多不同的.有没有人们在生产代码中实际成功使用或推荐的? 澄清一下,我不是在寻找一个生成图形/图表的库,我正在寻找一个有助于图形算法的库,例如最小生成树、Kruskal 算法节点、边等.理想情况下,一个有一些好的一个不错的 Java OO API 中的算法/数据结构. 解决 ..
发布时间:2021-11-25 13:58:05 Java Web开发