问题标签 [edge-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
45 浏览

function - LayeredGraphPlot 上的 EdgeStyle

我正在使用LayeredGraphPlotMathematica 的功能,我想使用EdgeStyleand自定义我的边和顶点VertexStyle。但是这两个函数对于 a 是不存在的LayeredGraphPlot

事实上,我有一个边缘的权重列表,我想为最小的边缘绘制虚线边缘,为最大的边缘绘制粗红色边缘,为其他边缘绘制正常的蓝色边缘。(与顶点完全相同:使用的单词越多,顶点越暗)

我该如何处理EdgeRenderingFunctionVertexRenderingFunction?我真的不明白纯函数在这种情况下如何工作。

0 投票
2 回答
650 浏览

algorithm - 删除一些边缘后的 DFS

我有一个带有一个源顶点和一个边列表的图,在每次迭代中,列表中的一条边将从图中删除。

对于每个顶点,我必须在它失去与源顶点的连接后打印迭代次数——顶点和源之间将没有路径。

我的想法是在每次迭代中从源顶点运行 DFS 算法并增加与源顶点有连接的顶点的值——在顶点和源顶点之间有一条路径。

我确信有比在每次迭代中从源顶点运行 dfs 算法更好的主意。但我不知道如何以更好、更快的方式解决问题。

0 投票
1 回答
66 浏览

graph - Apache Giraph:无法通过 setEdgeValue() 修改边值

这段代码是从《Practical Graph Analytics with Apache Giraph》一书中借来的。

我的代码的目标是将图形从仅使用单向边转换为使用双向边。

我的数据是 TextDoubleDoubleAdjacencyListVertexInputFormat 的制表符分隔的文本文件:

我最小的非工作示例是:

执行此代码后,我期望边缘只有 1 或 2 个值。但是,我得到的是:

为什么我的代码没有修改预先存在的边缘?

0 投票
1 回答
941 浏览

r - 如何从R中的图形中随机选择边?

我有一个常规图,想从图中随机删除边。如何随机选择边缘直到我可以删除?

0 投票
2 回答
52 浏览

python - 为什么图形找不到正确的路径?

我尝试在以下链接的帮助下创建图形,但是当我使用 find_path 方法时,我得到了不正确的路径返回。关联:

http://www.python-course.eu/graphs_python.php

代码:

Graph 类中的 find_path 方法有什么问题?

0 投票
1 回答
701 浏览

r - 如何通过边缘列表迭代 igraph R 访问顶点

我正在尝试使用这样的 for 循环访问边缘中每个顶点对的顶点:

但是,我不知道如何将每个顶点放入e. 我试图返回顶点列表中每个顶点的类型。我可以像下面那样获取顶点属性,但我不确定这是否是迭代边缘列表并获取所有边缘的好方法:

我还注意到它e in E(G)返回一个索引,那么这样做是否正确?

我相信最后一个示例可以满足我的要求,但我不确定 iGraph 的机制以确保我正确索引边缘。任何建议将不胜感激。提前致谢。

0 投票
1 回答
1355 浏览

python - 从节点列表中提取边缘和社区

我有超过 50k 个节点的数据集,我正在尝试从中提取可能的边缘和社区。我确实尝试使用一些图形工具,如 gephi、cytoscape、socnet、nodexl 等来可视化和识别边缘和社区,但节点列表对于这些工具来说太大了。因此,我正在尝试编写脚本来确定边缘和社区。其他列是带有 GPS 位置的连接开始日期时间和结束日期时间。

输入:

ID,开始时间,结束时间,gps1,gps2

我正在尝试实现无向加权/未加权图。

0 投票
0 回答
308 浏览

python-3.x - 在 pygraphistry 中可视化 700 万条边

我有大约 700 万条边的大型数据集,在广泛搜索了将这些数据可视化的方法和工具之后,pygraphistry我正在尝试在不应用任何建模的情况下可视化边和连接。但这显示没有错误超过 6 小时没有输出

我的工作环境是 python 3.x anaconda 和 windows 64 位

0 投票
2 回答
879 浏览

r - 使用二分矩阵将边列表转换为关联矩阵

我有一个这样的边缘列表

我想建立它的关联矩阵,就像:

有什么想法吗?

0 投票
1 回答
1072 浏览

csv - ArangoDB 将 csv 导入边缘(图表)

我有一个 csv 文件,我想将它导入到 ArangoDB 中的图表中。我正在使用 ArangoDB3-3.1.24 社区版本。

这是csv文件的前三行

这是我尝试过的

我想我错过了一些东西。