graph相关内容

如何在无向图中找到桥?

给定一个无向图,我怎样才能找到所有的桥?我只发现了 Tarjan 的算法,它看起来相当复杂. 似乎应该有多个线性时间解决方案,但我找不到任何东西. 解决方案 Tarjan 算法是第一个在线性时间内运行的无向图中的找桥算法.但是,存在更简单的算法,您可以在此处查看其实现. 私有 int 桥;//桥的数量私人 int cnt;//柜台私有 int[] 前;//pre[v] = dfs ..
发布时间:2021-12-24 14:55:03 其他开发

在 Android 中绘制图形

我想在 Android 中绘制一个图表,以便在 X 轴上我想要像 Jan、Feb、March、Apr、May、Jun、Aug、Sep、Oct、Nov、Dec 这样的月份,在 Y 轴上我想要你的数量在该特定月份的支出. 我有一个在 android 上绘制图形的代码:- mySimpleXYPlot = (XYPlot) findViewById(R.id.mySimpleXYPlot);Nu ..
发布时间:2021-12-24 14:54:59 移动开发

使用php的简单水平条形图

我见过一个 facebook 应用程序,其中单击一个单选按钮会呈现一个图表. 如下图所示: 我想知道是否有任何类似的图形库可以在 php 中生成相同的图形. 谢谢, 潘卡伊 解决方案 实际上,生成这种图形很容易——只需使用两个 DIVs——一个是 100% 宽度的条,另一个DIV 是在第一个 DIV 中制作您需要的背景颜色 %.你甚至可以在其中包含文本.简单,只是简 ..
发布时间:2021-12-24 14:54:52 PHP

用于 java swing gui 应用程序中动态 xy 图的 JFreeChart

有没有人使用 JFreeChart 开源库绘制 xy 图? 有人可以发布一个示例,说明如何使用程序生成的 x 和 y 值动态创建 xy 图吗? 我在哪里可以找到关于如何使用 JFreeChart 开发应用程序的 turorial 文档或类似的东西? 提前致谢.. 解决方案 您是否尝试过查看 JFreeChart 演示?见这里. 如果您找到适合您想要做的示例,在 Go ..
发布时间:2021-12-24 14:54:47 Java开发

VF2 算法的任何工作示例?

我一直在阅读 VF2 算法 用于查找两个图是否同构但不知何故错过了大局.可能是我错过了这方面的相关背景,但我所看到的只是一堆我需要在每个步骤中使用的规则,而没有看到为什么要执行这些步骤的直观解释. 从基本的谷歌搜索来看,这似乎被认为是查找两个图是否同构的事实上的算法之一,但由于某种原因,我无法找到一个足够简单的解释,可以在高层次上理解.或者这个算法有别的名字吗? 无论如何,有没有人知道 ..
发布时间:2021-12-24 14:54:39 其他开发

Javascript有向无环图库?(不需要图形可视化)

我有一个最好用图表表示的数据集.它由具有有向边的 6 或 7 种不同“类型"的节点组成(相互依赖,保证没有循环依赖).数据集本质上是一个分层配置的模板,用户需要能够从不同的层中选择所需的配置的点点滴滴,并自动引入相关的位. 一般的 UI 需求是让用户从多选框(每个节点类型一个这样的框)中选择或取消选择项目,并在其他框中选择或取消选择“依赖"项目需要.我需要能够从服务器下拉数据集,让用户选择所 ..

Python/NetworkX:按边缘出现频率向边缘添加权重

我在 networkx 中创建了一个 MultiDiGraph,我试图为其添加权重到边缘,然后我根据边缘出现的频率/计数分配一个新的权重.我使用以下代码创建图形并添加权重,但我不确定如何根据计数重新分配权重: g = nx.MultiDiGraph()df = pd.read_csv('G:\cluster_centroids.csv', delimiter=',')df['pos'] = li ..
发布时间:2021-12-24 14:54:15 Python

在图中查找 3 个节点(或三角形)的循环

我正在处理复杂的网络.我想找到在给定图中形成 3 个节点(或三角形)的循环的节点组.由于我的图形包含大约一百万条边,因此使用简单的迭代解决方案(多个“for"循环)效率不高. 我正在使用 python 进行编程,如果这些是用于处理这些问题的一些内置模块,请告诉我. 如果有人知道可用于在图中找到三角形的算法,请回复. 解决方案 假设它是一个无向图,答案就在 python 的 ne ..
发布时间:2021-12-24 14:54:07 Python

sphinx 生成类模块概述

我希望 sphinx 生成一个类似于 doxygen 生成的模块概述,这里是一个示例 我不知道 sphinx 是怎么做到的 我可以使用 Graphviz 来生成某种图形,但我找不到一种方法可以在图形中获取与上述示例相同的操作方式的可点击对象. 有什么办法可以直接在 sphinx 中做到这一点,或者通过一些 hack 使其作为 doxygen 模块概述工作吗? 解决方案 S ..
发布时间:2021-12-24 14:54:03 Python

如何在 Windows 上的 Perl 中创建图形?

如何使用 Perl 创建图表? 我正在运行创建文本报告的预定作业.我想将其移至下一步(对于管理层),并创建一些与此相关的图表.这可能/可行吗?如果我能以某种方式使用 Office 做到这一点,那就太好了. 更新:我将按此顺序调查的解决方案 Spreadsheet::WriteExcel(这似乎与我上次调查时相比发生了变化……等等,这是模块作者建议的.很酷.) GD Graph ..
发布时间:2021-12-24 14:53:54 其他开发

NetworkX - 在图上寻找点的自然簇

这里对 NetworkX 来说仍然有点新,但我希望能够查询 NetworkX 图以查找节点集群中的所有节点.这是我生成的示例图: 如您所见,存在节点集群.在每个集群中,每个节点都连接到每个其他节点.您可以在下面五个这样的集群的放大中看到: 我希望能够找出如何提取每个单独的节点集群.每个节点都以长名称命名(例如“A/Vietnam/2009/8/431"),我知道如何使用 Network ..
发布时间:2021-12-24 14:53:36 其他开发

MPAndroidChart:让一个图形反映姊妹图形上的缩放/滑动

我有两个折线图显示了同一时间段内的互补数据.有没有办法将一个图形接收到的任何触摸事件发送到另一个图形?我基本上想要它,以便图形始终显示相同的查看矩形(至少在水平方向上).因此,如果用户在顶部图形上向左滑动“n"个单位,底部图形将自动向左滚动“n"个单位以进行匹配. 解决方案 可以使用当前的 MPAndroidChart 版本进行缩放,用于滚动签出或等待我的扩展被合并:https://git ..
发布时间:2021-12-24 14:53:29 移动开发

图/网络数据结构的 Java API 列表

有哪些好的 Java API 可以将图(边/节点)用作数据结构? 请在此 wiki 的评论中添加对类似 SO 问题的引用.请直接编辑此 wiki 条目中的列表.请添加您添加的项目的摘要描述作为答案(每个答案一个项目). 解决方案 为了我的硕士论文,我在网上搜索了很多 Java Graph Library.我建议您使用以下框架: GraphStream:它有非常简单的 API 和 ..
发布时间:2021-12-24 14:53:23 Java开发

拓扑排序python

我为 DFS 非递归编写了一个解决方案,但我无法修改它以进行拓扑排序: def dfs(graph,start):路径 = []堆栈 = [开始]而堆栈 != []:v = stack.pop()如果 v 不在路径中: path.append(v)对于 w in reversed(graph[v]):如果 w 不在路径中并且不在堆栈中:stack.append(w)返回路径 任何想法如何修改它 ..
发布时间:2021-12-24 14:53:16 Python

使用 python igraph 绘制社区

我在 python-igraph 中有一个图 g.我可以通过以下方式获得 VertexCluster 社区结构: community = g.community_multilevel() community.membership 给了我图中所有顶点的组成员列表. 我的问题非常简单,但我还没有在 SO 上找到特定于 Python 的答案.我怎样才能用社区结构的可视化来绘制图表?最好是PDF ..
发布时间:2021-12-24 14:53:05 Python

有界度生成树中的 np 完备性

我理解为什么有界度生成树被认为是度数为 2 的 NP Complete(它是哈密顿路径问题的一个实例),但我不明白为什么这适用于度数 > 2.如果有人可以请解释一下为什么这是度数 > 2 的 NP Complete 问题,这将是最有帮助的 解决方案 嗯,我觉得你可以从bounded by 2的实例,简化为General k的实例. 直观地,我们将连接到原始图的每个节点上新的 k-2 ..
发布时间:2021-12-24 14:52:57 其他开发

在 C++ 中为有向图制作邻接表

大家好 :) 今天我正在提高我在图论和数据结构方面的技能.我决定用 C++ 做一个小项目,因为我已经有一段时间没有使用 C++ 了. 我想为有向图制作邻接表.换句话说,看起来像: 0-->1-->31-->22--> 43-->4--> 这将是一个有向图,其中 V0(顶点 0)有一条到 V1 和 V3 的边,V1 有一条到 V2 的边,V2 有一条到 V4 的边,如下所示: V0--- ..
发布时间:2021-12-24 14:52:49 C/C++开发