大规模图形可视化（50K节点，100M加权边缘）
我查看了许多用于图形布局的软件包（Graphviz，Gephi，Cytoscape，NetworkX来列举一些比较流行的软件），而且它们中没有一个似乎可以扩展到这种尺寸。有什么技术可以将这种尺寸的图形显示出来，或者将它们缩小到更易于管理的位置？ Gephi 的 OpenOrd 可视化插件可以布置数百万个节点。
..
graph-theory相关内容
用于Python的快速最大流分割库
是否有一个可靠且记录完备的Python库，其中有一个 fast 实现的算法，可以在有向图中找到最大流量和最小削减量？ pygraph .agorithms.minmax.maximum_flow from python-graph 解决了这个问题，但它的速度非常缓慢：在一个有4000个节点和11000条边的有向图中查找最大流量和最小值需要> 1分钟。我正在寻找的东西至少要快一个数量级。
..
图遍历算法的名称
我正在寻找的是图遍历算法的全面列表，并简要描述了它们的用途，作为研究它们的跳跃点。到目前为止，我知道： Dijkstra's - 单一来源最短路径 Kruskal's - 找到最小生成树 还有哪些其他着名的？请为每个答案提供每种算法的简要说明。 解决方案 知道的是： 深度优先搜索 http：/ /en.wikipedia.org/wiki/Depth-first_sea
..
图表数据结构：DFS vs BFS？
如果给出图表问题，我们如何知道我们是否需要使用bfs或dfs算法？ 或我们什么时候使用dfs算法或bfs算法。 与其他的区别和优点是什么？ 解决方案 BFS将使用更多内存，具体取决于分支因子......但是，BFS是一个完整的算法...意味着如果您正在使用它来搜索尽可能最低深度的东西，BFS将为您提供最佳解决方案。 BFS的空间复杂度是 O（b ^ d） ...分支因子提高到深度（可以
..
如何在无向图中找到所有多边形？
给定一个无向图，在这个图中找到所有多边形的算法是什么？这是一个带有多边形颜色的示例图。 请注意，多边形ABCIHGJKLMLKA，其中包含节点KLM，但多边形CDEG不包含F. 我已经读过这个问题的解决方案，但没有我的叶子要求。先前解决方案中存在的一些公理是每个边缘只使用两次，但是死端边缘总共需要遍历四次。也就是说，存在一个包含所有外部节点ABCDEFGJKLMLKA的多边形，但是它会被丢弃
..
在直接权重图中找出从节点A到节点B的所有简单路径，其权重之和小于某个值？
我有一个有向加权图G =（V，E），可能有循环。 我正在尝试确定完成任务的最佳时间有效算法：o在源和目标节点之间找到G中的所有简单路径，并且此路径中边的总权重小于某个值（为了方便起见我们将这个值表示为PATH_WEIGHT_LIMIT） 所有权重都是正数，并且可以是浮点数。所以，原型我的函数将会是： $ $ $ $ $ c $ def> find_paths（G，source，t
..
计算图的关键路径
对于图论的作业，我要求计算（s）关键路线（s） ）和项目的时间松弛： 输入： 输入的第一行是一个整数C，它表示一个整数C测试用例的数量（模拟项目活动的图形）。每个测试用例的第一行分别包含两个整数N和M，其中N代表项目中节点的数量和活动的数量M.然后出现m行，每行有3个整数I，J和D，其中I和J表示活动的开始和结束节点。 条目应从文件“entrada.in”将位于 程序文件夹中。如果
..
Javascript定向非循环图库？ （图形可视化不是必需的）
我有一个数据集，最好用图表表示。它由具有有向边的6或7种不同“类型”的节点组成（相互依赖，保证不具有循环依赖性）。该数据集本质上是一个分层配置的模板，用户需要能够从不同层次选择想要的配置的位和片段，并且自动引入相关位。 一般用户界面需求是让用户从多选框中选择或取消选择项目（每个节点类型一个这样的框），并且具有“开“时，其他框中的项目将根据需要变为选中状态或取消选中状态。我需要能够从服务器上拉
..
查找图中的所有循环，还原
我知道在这个问题上存在相当多的答案。然而，我发现他们中的任何一个都没有把它真正带到这个地步。 有人认为一个循环与强连通的组件（几乎）是一样的（查找有向图中的所有循环），因此可以使用为该目标设计的算法。 有些人认为找到 a 周期可以通过DFS完成，并检查后端边缘（对文件依赖性的boost图形文档）。 我现在想对图中的 all 周期是否可以通过DFS检测并检查后端边缘提供一些建议？
..
识别无向图中所有循环基的算法
我有一个顶点 V 和Edge E 的无向图。我正在寻找一种算法来识别该图中的所有循环基础。 我认为 Tarjans算法是一个好的开始。但是我的参考资料是关于找到所有 周期 ，而不是 循环库 （其中，根据定义是不能由其他周期的联合构建的周期。） 例如，看看下面的图： 所以，一个算法会有帮助。如果有一个现有的实现（最好在C＃中），它甚至更好！ 解决方案 据我所知，布赖恩的预感
..
用节点之间的链接绘制圆形编队的节点网络
我想绘制一个节点的圆形图，其中某些节点之间有链接。以下是一些来自社交网络图的例子： example1 http://wrightresult.com/wp-content/uploads/social-network-circle5-lg.jpg example3 http://twit88.com/blog/wp -content / uploads / 2008/07 / wind
..
如何在Matlab中绘制网络？
在维度为 mx2 的Matlab中，有一个矩阵 A ，每行包含显示两个节点的标签在网络中的直接链接，例如：如果网络具有 4 节点，则矩阵 > A 可以是 A = [1 2; 1 3; 2 1; 2 4; 3 2; 4 1; 4 2] ，其中第一行表示存在从 1 到 2 ，第二行意味着存在从 1 到 3 等的链接。 您能否建议我从A中快速绘制网络？希望链接具有方向性，并拥有Bioinfo
..
在图中有社区检测算法的实现吗？
我正在寻找社区检测算法的实现，例如Girvan-Newman算法（2002）。我访问过这个领域的几位研究人员的网站（Newman，Santo等），但无法找到任何代码。我想有人在那里发布了这些算法的实现（甚至可能是一个工具包？），但我似乎无法找到它。 解决方案 社区检测算法有时是库的一部分（例如Java的 JUNG ）或工具（请参阅图表中的社区检测（103页）。
..
使用严格的函数式编程从poset生成DAG
这里是我的问题：我有一个序列S（非空但可能不是不同）集s_i，并且对于每个s_i需要知道S（i≠j）中有多少集s_j是s_i的子集。 我还需要增量性能：一旦我拥有了所有的计数，我可以用一些s_i子集替换一组s_i，并逐步更新计数。 b $ b 使用纯功能代码执行所有这些将会是一个巨大的优势（我在Scala中编写代码）。 排序，我认为解决我的问题的最好方法是构建一个代表集合的Hass
..
如何过滤R中的数据？
我有庞大的数据集，其中包含数百万行，并有一些特殊的属性。我需要过滤保留其他属性的数据。 我的数据如下所示： ID Prop1 Prop2 TotalProp 56891940 G02 G02 2 56892558 A61 G02 4 56892558 A61 A61 4 56892558 G02 A61 4 56892558 A61 A61 4 5689255
..
Excel中通过VBA的第一层先例单元格的地址
在调试工具栏上，您可以单击一个按钮，显示由所选单元格直接调用的单元格的定向箭头（我将这些直接命令称为“第一层”）。但是，当您在单元格上使用 Precedants 属性时，会返回单元格依赖的工作表上的所有单元格。 例如，我有单元格 DT836 ，其公式如下： = DP836 + DR836 + DS836 “跟踪先例”调试工具栏显示一个漂亮的蓝色箭头将这三个单元格连接
..
设计雅虎管道灵感界面
我真的很喜欢Yahoo Pipes的界面（ http://pipes.yahoo.com/pipes/），并希望为不同的问题创建一个类似的界面。有没有任何图书馆可以让我创建一个具有相同基本外观的界面？ 我特别喜欢管道的行为以及它们不仅仅是直线。 编辑：应用程序将基于网络。我可以使用Flash或Javascript。 解决方案 WireIt是一个开源的JavaScript库，用于
..
源删除排序总是返回最大循环？
我写了一个源删除算法来对数据库中的表之间的一些依赖进行排序，结果我们有一个循环。为简单起见，我们假设我们有表A，B，C和D.这些边是这样的： （A， B） （B，A） （B，C） （C，D） （D，A） / pre> 如你所见，这里有两个周期。一个在A和B之间，另一个在四个之间。这种类型的排序总是会在最大的周期上？？吗？或者不一定是这种情况？ 解决方案 通过源代码删除我
..
如何在图中找到三角形？
以下是算法设计手册中的练习。 考虑确定给定无向图G =（V，E）是否包含长度为3的三角形或循环的问题。 （a）给出一个O（| V | ^ 3）找到三角形（如果存在）。 （b）改进 你的算法运行时间O（| V |·| E |）。你可以假设| V | 观察这些边界可以让您有时间在 邻接矩阵和G的邻接列表表示之间进行转换。 这是我的想法： （a）如果图形作为邻接列表给
..
头号风格数据结构&算法书？
我喜欢面向对象设计的头版系列书。这是一个非常温柔和有趣的介绍这个主题。我目前正在采用数据结构类，找到我们正在使用的文本（Kruse / Ryba数据结构和C ++中的程序设计）非常干燥和难以理解。这主要是因为我认为我在数学领域的局限性。 有谁知道数据结构文本是用较轻的风格写的，有感觉幽默，仍然涵盖所有的基础知识，如二叉树，B树和图形？ 解决方案 算法设计手册通过史蒂夫·斯凯恩娜（St
..