-
-2 votesanswersviews
是否有算法来查找每个节点与所有其他节点的距离[重复]
这个问题在这里已有答案： Fastest implementation for All-pairs shortest paths problem? 5个答案 我想从所有其他节点获得所有节点的距离 . 例如，如果我有4个节点，那么我想要路径距离 （1,2），（1,3），（1,4），（2,3），（2,4），（3,4） 即所有可能的对 注意：每个节点都有一个来自其他每个节点的路径 . 我的方法：我考... -
1 votesanswersviews
返回最短路径，在prolog中使用广度优先搜索
我想在双向图中找到从站A到站B的最短路径（如果A连接到B而B连接到A），图在分支上没有权重 . 问题是这样发布的解决（开始，结束，路径） .启动站 .终端目的地站 .路径 - 以最短路径传递的所有站的列表 . 图中任何两个直接连接的站之间的距离相等 . 基地的事实是这样的：事实（"Staion1"，"metroline"，"Station2&quo... -
1 votesanswersviews
枚举从A到B的加权图中的所有路径，其中路径长度在C1和C2之间
给定加权图中的两个点A和B，找到从A到B的所有路径，其中路径的长度在C1和C2之间 . 理想情况下，每个顶点只应访问一次，尽管这不是一个硬性要求 . 我想我可以使用启发式算法对算法的结果进行排序，以排除“愚蠢”的路径（例如，一次又一次地访问相同的两个节点的路径） 我可以想到简单的强力算法，但还有更复杂的算法可以提高效率吗？我可以想象随着图表的增长，这可能变得昂贵 . 在我正在开发的应用程序中，A＆... -
3 votesanswersviews
如何获得最强的路径序言？
我正在尝试创建一个社交图，我必须编写一些Prolog才能获得最小和最强的路径 . 我的知识库只有以下声明： 边缘（来源，目的地，重量） 例如：（john，mary，2） . 权重现在只能为3： 1 - 朋友2-亲密的朋友3 - 家庭 这是我的最小路径代码（加权较少） . findapath(X, Y, W, [X,Y], _) :- edge(X, Y, W). findapath(X, Y,... -
1 votesanswersviews
未加权，有向图路径查找（最快？）
我正在开发一个PHP类，能够从未加权和有向图系统中的两个点计算路径（特别是对于EVE Online） . 我从来没有开发图形解决方案，所以我真的不知道计算图形路径的最快方法是什么，所以我环顾网络，即使我发现只有以数学为中心的讨论或太特殊的解决方案 . 我的第一个想法是找到从节点A到节点B的所有路径并比较它们的长度 . 后来我注意到这是不必要的，因为我不需要比较，而是找到第一条最短的路径 . 然后我... -
1 votesanswersviews
在定向未加权图中找出最长路径的长度
我有一个有向的，未加权的，可能是循环的图，它可以包含循环和多个重复边（即从节点1到节点2的两条边） . 我现在想在这个图中找到最长路径的长度，即最长路径： - 不使用两次边缘（但如果从节点1到节点2有多个边缘，它可以使用它们中的每一个） - 可能会多次访问节点（即它不必是一个简单的路径） 特别是这个问题NP难吗？我知道最长的简单路径是NP-hard（减少汉密尔顿路径），最长的边缘拒绝路径是P（Be... -
0 votesanswersviews
唯一路径无向循环图
我正在研究图表中的问题并试图找出寻找独特路径的方法 让我举个例子，让我们考虑一个包含4个节点和6个带边的边的图，如下所示 - 1 22 33 44 11 32 4 长度为5的独特循环路径将是 - 1 - > 2 - > 3 - > 4 - > 1 1 - > 3 - > 2 - > 4 - > 1 1 - > 2 ... -
3 votesanswersviews
从边列表计算创建的图形数量和每个图形中的顶点数量
给出边缘列表，例如，edge = [[1,2]，[2,3]，[3,1]，[4,5]] 我需要找到创建了多少个图，我的意思是这些边创建了多少组元素 . 然后获取组件组中的顶点数 . 但是，我需要能够处理10 ^ 5个边缘，并且我目前无法完成大量边缘的任务 . 我的算法当前正在获取edge = [[1,2]，[2,3]，[3,1]，[4,5]]的列表，如果它们有一个交集，则将每个列表合并为set，这将... -
9 votesanswersviews
使用AChartEngine库的条形图
我有一个使用 AChartEngine 库的条形图，如下所示:: public class MainActivity extends Activity { private String[] mMonth = new String[] { "Jan", "Feb" , "Mar", "Apr"... -
0 votesanswersviews
条形图栏上的自定义颜色设置MPAndroid库
我正在使用MPAndroid图表库，我正在使用条形图显示单个条形宗教值 . 我想给每个BarEntry一个颜色，根据宗教名称，如“伊斯兰”=绿色，“基督教”=蓝色等我在这个论坛上搜索了很多例子，但无法解决这个问题 . List<BarEntry> entries = new ArrayList<>(); entries.add(new BarEntry(0f, 20... -
1 votesanswersviews
IDA Pro 5.0 - 图表太大，超过1000个节点）要在屏幕上显示
我正在尝试反汇编一个巨大的函数，但由于IDA的大小，IDA拒绝显示函数的图形 . 如何将IDA 5.0配置为显示超过1000个节点？ -
0 votesanswersviews
无向图中最短周期的长度[重复]
这个问题在这里已有答案： Finding length of shortest cycle in undirected graph 3个答案 我给出了一个算法，该算法应该在具有单位边长的无向图中找到最短周期的长度 . 我必须通过提供反例来证明算法并不总是有效 . 我在提出一个可以证明此算法并不总是有效的示例时遇到问题 . 算法： 执行深度优先搜索，跟踪每个顶点的级别 . 每次遇到后沿... -
1 votesanswersviews
无法理解与无向图有关的一些术语
这是旧期中的一个示例问题： 设G =（V，E）是连通的无向图，其中边具有与它们相关联的正整数边权重，并且顶点s∈V是源 . 提供一种算法，对于每个顶点t∈V报告从s到t的非递减路径上的最小最后边缘权重（如果没有这样的路径，则为∞） . 路径v1，v2 ,. . . 如果对于i = 1,2，...... r-2，w（v_i，v_i 1）≤w（v_i 1，v_i 2），则vr不递减 . 我是否正... -
0 votesanswersviews
从邻接列表中创建无向图
我试图从邻接列表中创建一个无向图来练习Karger的Min Cut算法 . 以下是我的代码 class Vertex(object): '''Represents a vertex, with the indices of edges incident on it''' def __init__(self,name,edgeIndices=[]): s... -
9 votesanswersviews
使用GraphX将有向图实现为无向图
我有以下有节点和边缘给出的有向图 . 节点 1,2,3,4,5 边缘 (1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5) 如何将此有向图转换为无向图我是否必须使用内置方法进行转换 . 如果有构建方法，它是什么方法？或者，我是否必须在数据集中手动添加边，例如（1,2）到（2,1） . -
2 votesanswersviews
IDA用于绘图的是什么？
我们需要为一些自定义中间语言代码创建一个CFG . 我们目前正在使用Qt graphviz - 而CFG看起来像屁股 . 具体来说，我们似乎无法弄清楚我们怎么做 将“流”（从上到下）放入图中，然后 使连接线绕其他图形节点移动 . 无论如何，我们正在欣赏令人敬畏的IDA CFG - 并注意到IDA似乎根本没有使用graphviz！ GV为我们的项目添加了x MB的依赖项，我们很乐意摆... -
1 votesanswersviews
IDA更改为图表视图
嘿，我是逆向工程的初学者，我正在观看Youtube上的一些教程 . 我已经下载了ida，并注意到我和youtube上的人没有相同的观点 . 通过视图，他们可以很好地了解函数的链接方式 . 如果有人能帮助我将其更改为图表视图，我会很高兴 . 这就是我在ide视图中的样子 这就是我希望它看起来像 -
4 votesanswersviews
cypher：如何返回不同的关系类型？
如何从 cypher 中的所有路径返回不同的关系类型？ 示例查询： MATCH p=(a:Philosopher)-[*]->(b:SchoolType) RETURN DISTINCT EXTRACT( r in RELATIONSHIPS(p)| type(r) ) as RelationshipTypes 这将返回每个路径p的集合 . 我想返回一个包含所有集合中不同关系类型的集合 .... -
1 votesanswersviews
在R中将multhist转换为多行（但不是密度）
我有一个包含21个数值列表的数据结构，我希望为它创建一个组织图，但是我想要的是代替条形线，因为它更容易在一个图形上显示21系列数据，而且不是密度，即我希望Y轴仍然是频率 . 我在下面有这个R代码，但使用type =“l”或lines（）似乎不起作用 multhist（first_eigv，main =“第一特征向量的氨基酸残留频率”，break = 11，ylab =“Frequency”，xl... -
3 votesanswersviews
Neo4J Cypher - 寻找两条路径的交汇点
这更像是一个“如何”的问题，可能有不同的方法，但试图找到最有效和最有效的方法来解决这个要求 . 我有一个图表，其中有节点作为fork节点，即它们产生两个路径，这些路径后来在其他节点相遇，我知道fork节点的节点id和属性（下面的例子中的Node A）并且想要知道两条路径相遇的节点（前面的节点B） . 注意 - 这些路径可以是可变长度的，即一个可以有6个节点而另一个只有2个节点，例如2个节点 . N... -
19 votesanswersviews
分布式局部聚类系数算法（MapReduce / Hadoop）
我已经实现了基于local clustering coefficient algorithm的MapReduce范例 . 但是，我遇到了更大的数据集或特定数据集（节点的高平均程度）的严重问题 . 我试图调整我的hadoop平台和代码，但结果不令人满意（至少可以说） . 不，我已经把注意力转向实际改变/改进算法 . 下面是我目前的算法（伪代码） foreach(Node in Graph) { ... -
0 votesanswersviews
从等式生成图的数据点
I don't want to solve an equation and my question is not about Graphs and Trees Data Structures . 我试图从用户给出的等式生成图表的数据点 . 我想要高效的算法，易于使用且易于维护数据结构 . 我有两个解决方案 1：这很简单，我在许多应用程序中看到过 . String expr = "2*x... -
7 votesanswersviews
在给定最大成本的情况下，以最小成本和最大长度查找路径
我正在寻找一种算法，以在无向加权完整图中给出最大成本的最小成本和最大长度来找到两个节点之间的路径 . 重量是非负的 . 我现在站在那里，我正在使用DFS，它很慢（节点数量和最大长度） . 我已经在DFS的每次迭代中丢弃了所有不可能的节点 . 有人能指出我已知的算法来更好地处理这个问题吗？ 为了澄清：理想情况下，算法应搜索最低成本的路径，但如果这意味着访问更多节点，则允许增加成本 . 它应该在它得出... -
2 votesanswersviews
使用深度优先搜索算法解决迷宫
所以我有这个学校项目：我作为输入一个迷宫，我必须解决它 . 我想过使用DFS算法来做到这一点 . 到目前为止我所做的是将我的迷宫变成一个图形，其中顶点是迷宫的非墙壁位置 . 我在网上找到了DFS的一些伪代码 . 我实现了它，但我不明白我应该如何摆脱它 . 算法的伪代码是： dfs(graph G,vertex a) { ColorNode(a); for all ve... -
3 votesanswersviews
针对傻瓜的迭代/动态拓扑排序
我目前正在C中实现动态DAG图 - 将通过UI向用户显示，并且节点/边的插入/移除将是常见操作 . 图表的大小可能从真正的小规模到大规模 - 我的目标是支持数百万个节点 . 因此，我正在寻找一种最佳的数据结构，它不会在内存中占用太多空间，而且还可以通过拓扑排序的节点进行快速插入/删除以及快速多线程迭代（因此需要多个节点）可以并行执行） . 我没有做过任何剖析，看看每次进行修改时重新计算完整图形的拓... -
1 votesanswersviews
R上有两个不同变量的条形图
我想在同一个条形图上绘制以下数据 . 它是一个长度频率条形图，显示了人口中男性和女性的长度等级： 我是新手，我不知道如何把我的数据放在这里，但这是一个例子： Lengthclass Both Males Females 60 7 5 2 70 10 5 5 80 11 6 5 90 4 2 2 100 3 3 0 110 3 0 3 1... -
-1 votesanswersviews
在ggplot2中绘制多行[关闭]
我有一个如下所示的数据集： data <- data.frame(Day =c(rep(2,9),rep(5,9),rep(9,9)),Treat = rep(c("A","A","A","B","B","B","C","C",&q... -
0 votesanswersviews
将图表中的数据绘制为一个值，将错误栏绘制为另一个值
我有一个如下所示的数据框： ID B Group 0 120 5 1 122 5 2 119 5 3 100 4 4 099 4 5 105 4 6 099 3 7 098 3 8 099 ... -
0 votesanswersviews
Microrsoft Graph查询在API上返回空值
我正在使用python脚本来备份用户office 365 onedrive上的文件 . 我使用Graph API从用户onedrive获取对象列表 . 我从用户的根驱动器获取所有子对象的查询返回Graph Explorer中的预期值 . 在python脚本中使用相同的查询时，Graph返回一个空值 . 脚本中的其他查询返回正确的值 . 返回正确值的查询示例：https://graph.micros... -
0 votesanswersviews
boost图表从txt文件循环创建图形
问题可能与以下内容有关：Using boost graph library: how to create a graph by reading edge lists from file 但答案并没有真正帮助我 . 我想使用boost的adjacency_list类创建一个图形 . 数据位于包含两列的.txt文件中 . 样品： 5 14 7 2 3 18 21 207 ... 如果我能做到以下几点...