-
0 votesanswersviews
按顶点属性值过滤igraph对象
mymatrix 是igraph对象（加权邻接矩阵）： > summary(mymatrix) IGRAPH 14317c4 UNW- 810 8761 -- + attr: name (v/c), year (v/n), bad (v/n), new (v/n), weight (e/n) 其中一个节点属性是 year ： > summary(V(mymatrix)$year) ... -
2 votesanswersviews
网络图形不显示Python中的边缘箭头
我有一个adjacency matrix A和一个定义每个节点坐标的数组： import numpy as np import matplotlib.pyplot as plt import networkx as nx %matplotlib inline Import adjacency matrix A[i,j] A = np.matrix([[0, 1, 1, 0, 0, 1, 0]... -
2 votesanswersviews
在Java中实现Dijkstra的算法？
所以我试图在Java中实现Dijkstra的算法 . 我知道有不同的方法可以做到这一点，但这是我学会了这样做的方式 . 所以我从一个顶点开始，找到从该顶点到每个其他顶点的最短路径 . 我从一个顶点开始（在我的例子中它是零）然后通过放松连接到该顶点的所有边来更新我的邻域 . 然后我找出连接到当前边缘的最小边缘是什么，然后我将该顶点添加到我的顶点存储 . 我一直这样做，直到所有顶点都在我的顶点存储中，... -
100 votesanswersviews
对于C中的图形问题，什么是更好的，邻接列表或邻接矩阵？
对于C中的图形问题，什么是更好的，邻接列表或邻接矩阵？各有哪些优缺点？ -
0 votesanswersviews
邻接矩阵找到neighbores
我有一些看起来像这样的homewrok： Question 1 ( First program adjacency.c file ) 有向树结构T具有由邻接矩阵A大小NxN表示的N个节点，如下所示： A [ u ] [ v] == TRUE 当且仅当在T中存在从u到v的有向弧时，或者换句话说：u是v的父级 . 在此example中，N = 11个节点的树 . 我们获得以下neighboring m... -
0 votesanswersviews
邻接矩阵删除顶点
我试图在Java中实现邻接矩阵 . 我使用ArrayList存储顶点，这是一个字母标签 . 我在ArrayList中基于顶点索引构建矩阵 . 让我们说无向图是 A-B 将A，B存储在数组列表中 . 矩阵应该是 [[false,true],[true,false]] 请问我应该怎么做才能删除一个顶点？ 目前，我从顶点移除了所有边缘，下一步，我有2个想法 基于顶点索引在ArrayList中将值设... -
0 votesanswersviews
在C＃中实现邻接矩阵（或邻接列表）
我在C＃中制作一些简单的网络绘图软件（为了清楚起见，我将写'网络'而不是'图'） . 网络最终可能在一些顶点/节点之间具有多个有向边 . 我已经为这个软件设计了如下数据结构： 每个节点和边都有一个相应的'interactible'对象，用于确定可视化和处理输入，例如针对这些可见对象的点击 . 这些对象可以存储关于我选择的相应对象的任何数量的数据，并且现在它们包含边的 endpoints ，例如... -
3 votesanswersviews
空间权重：不对称邻接矩阵？
我正在创建一个邻接矩阵，用于在R中进行空间分析 . 数据是美国大陆的所有县 . 我有来自美国人口普查Tiger文件的县空间多边形 . 我能够创建邻居列表，它是对称的 . 但是当我将其转换为邻接矩阵时，它不是对称的 . 这是一个问题，因为我的目标是使用 ngspatial::autologistic 运行空间自动模型，并且我得到一个错误，我必须提供对称的二元邻接矩阵 . 这是我创建邻接矩阵的R代码：... -
0 votesanswersviews
在邻接矩阵上应用广度和深度优先搜索？
我给了这个邻接矩阵，我必须从文本文件中读取，并且应该返回读取宽度优先和深度优先的结果 . 我知道广度优先使用FIFO队列，深度优先使用LIFO堆栈 . 当我有图表时，我可以手动获取这些搜索 . 我只是不确定如何在计算机上进行此操作，并在C上使用矩阵 . 我很感激如何解决这个问题的指导 . 我有一些问题： 我是否将矩阵从文本文件保存到我的程序中作为常规矩阵？ 读完文本文件以显示搜索结果后该怎... -
-1 votesanswersviews
在Python 3.0中编写密集邻接矩阵的边界
写一个函数boundary_dense，它取一个密集的数组A，表示一个图形作为adjecency矩阵，和一个向量U，用它们在A中的索引表示图形的顶点 . 该函数应返回边缘deltaU数组，这是U的边界 . 您的代码不能显式调用Networkx模块中的任何函数 . 特别是，您不能调用networkx.algorithms.boundary.edge_boundary def boundary_den... -
2 votesanswersviews
R - 匹配不同长度的矩阵的行和列
我现在的问题如下 . 我有一个定向的1模式边缘列表，代表参与某一年的联合项目的参与者对，可能看起来像： projektleader projectpartner year A B 2005 A C 2000 B A 2002 ... -
0 votesanswersviews
生成大邻接矩阵
我正在尝试从csv生成邻接矩阵 . csv包含2列，1表示用户，1表示项目 . 这两列构成了一个二分图，其中每个用户可以是多个项目的一部分，或者根本没有，但是同一组的节点之间没有边缘（同一个用户 - 项目对没有重复的条目，但是有重复的条目相同用户或具有不同组合的项目对） . 我写了一个比较，用于比较每个用户的项目与使用Matlab和ismember（a，b）的整个项目集 . 该算法在每个条目中迭代... -
1 votesanswersviews
R - 网络数据进出R - 邻接矩阵到Edgelist格式
我是一名使用R进行社交网络分析的基本程序员，并且有一些我不确定如何解决的信息 . 是）我有的： 存储为csv文件的邻接矩阵，其中包含以下信息：a）第1行中的住户和第1列中的住户通过共享资源相互交互 . b）相互作用是由亲属数字代表的联系 . 亲属关系越近（或越强），数字越小 . 例如，1是亲子亲属关系，100是亲属关系 . 与自己无亲属关系 . c）文件片段： [，1] [，2] [，3... -
1 votesanswersviews
使用'for'循环更改关联矩阵格式的二分网络数据
Data_link 嗨，上面的链接是我正在使用的数据，我正在尝试通过使用'for'函数的循环将我的数据格式更改为关联矩阵 . 如果您看到我拥有的数据（'Edgelist sheet'），则titleID位于第一列，而节点（参与该电影的人）位于第三列 . 我正在尝试转换的数据格式是一个关联矩阵，其中titleID在行中，人们的名字在列中，如果人们参与电影则为1，如果人们没有，则为0 . 通过使用它，... -
0 votesanswersviews
从数据帧为SNA创建邻接矩阵
我想创建一个邻接矩阵，用于社交网络分析（可能是igraph中的graph_from_adjacency_matrix）来自一个结构如此（但更大）的csv： name vote1 vote2 vote3 Joe 1 0 1 Jane 0 0 1 Jill 1 0 1 对于网络分析，节点将是名称变量，节点将按照它们一起投票的频率（1或0）进行连接 .... -
0 votesanswersviews
在行和列上同时折叠/聚合邻接矩阵的某些部分
我有一个矩阵，代表各种工作之间的流动性： jobnames <- c("job 1","job 2","job 3","job 4","job 5","job 6","job 7") jobdat <- matrix(c( 5, 5, 5, 0,... -
3 votesanswersviews
使用最短路径计算连接概率
我想知道igraph中是否有函数来计算加权图中顶点之间的连接概率，其中边的权重是相邻顶点连接的概率 . 我已经基于这样的邻接矩阵构建了一个图形，其中相邻连接概率形成权重（这适用于河流网络，因此图的每个节点仅连接到单个下游节点） . 我本来希望在igraph中使用类似 shortest.paths 函数的东西，但总和权重而不是计算它们的乘积，我无法找到改变它的方法 . 下面的例子展示了我如何根据我拥... -
1 votesanswersviews
将数据帧转换为邻接矩阵/边缘列表以进行网络分析
我正在尝试将数据框从在线论坛转换为社交网络，但我不知道如何将数据转换为网络分析所需的邻接矩阵/边缘列表 . 我的代码如下： library(igraph) graph.data.2002 <- as.matrix(data.2002[,2:3]) g.2002 <- graph.data.frame(graph.data.2002, directed=FALSE) plot... -
-2 votesanswersviews
“太多的格式参数”警告
#include <stdio.h> #define N 11 enum {FALSE, TRUE}; typedef int adj_mat[N][N]; int path2(adj_mat A, int u, int v, int temp) { if(u == temp && A[u][v] == TRUE) return TRUE; if(A[u][v] ... -
0 votesanswersviews
邻接矩阵中的寻路
给定一个邻接矩阵，你如何找到两个节点之间的最短路径，同时至少遍历一个点并返回它需要多少次移动？ Example 鉴于此数组 int[][] points = { { 0, 1 },{ 0, 2 },{ 1, 2 },{ 1, 3 },{ 3, 4 } }; 我像这样制作一个相邻的矩阵...... 0 1 2 3 4 0 [0] [1] [1] [0] [... -
0 votesanswersviews
从2D节点阵列优化邻接矩阵创建
我试图从2D节点阵列创建一个邻接矩阵 . 邻接矩阵将被传递给将通过节点聚类的程序 光谱聚类算法 Kmeans聚类算法 节点类 public class Node{ public int _id; public bool _isWalkable; public int _positionX; public int _positionY; publi... -
1 votesanswersviews
数组类型具有不完整的元素类型邻接
我得到了一些功课，需要编写一个程序，给出矩阵表示邻接 . 如果索引的两个值之间存在路径，则用户需要将矩阵放入并且索引和程序返回true . 例如 0 1 2 3 4 1 0 1 0 0 2 0 0 1 0 3 0 0 0 0 4 0 0 0 0 如果用户提供此矩阵（没有索引号）并给出值3,1则返回true，因为3是2的子，2是1的子 . 但是如果用户给出值4,1则返回false . #inclu... -
0 votesanswersviews
R：网络分析 - 操纵邻接矩阵以获得“公共链接”矩阵
我正在使用igraph R包进行一些网络分析 . 我必须操纵一个 directed, weighted adjacency matrix （从具有函数_as_adjacency_matrix（...）_的igraph对象中提取，以获得一个不同的矩阵，该矩阵考虑了两个节点彼此共享的 incoming 链接的数量和权重 . 假设4个节点：节点A连接到节点C，节点B连接到A，节点C连接到节点A和B，节点... -
0 votesanswersviews
简单图中的递归回溯
想象下面的简单图： 每个实体都有一个索引开始计数0（所以A有索引0，B有索引1，依此类推） . A和B相连，所以它们之间的距离是1，所以f.e . A和D之间的距离是2，因为它们都与F相连 . 如何在java中实现一个方法，它接受两个索引和一个距离作为参数，并执行递归回溯，以便找出给定距离内两个给定实体是否可达？ 所以，如果我用参数（3,0,2）调用方法，那么它应该返回true，因为3是D而0... -
2 votesanswersviews
确定邻接矩阵是否具有循环，然后输出该循环
所以我有2个功能： UPDATED unordered_map<int, bool> visited2; vector<vector<int>> elements2D; bool DFSDetectCycle(int vertex){ s.push(vertex); while(!s.empty()){ int np_vert... -
0 votesanswersviews
在java中编码图形的邻接矩阵并计算三角形
我的编程经验非常少，所以对于实践，我想通过用二维数组编码其邻接矩阵来实现java中的图形 . 具体来说，我想构建这里找到的红色图形https://www.cut-the-knot.org/arithmetic/combinatorics/Ramsey44.shtml，但是我编码的内容让我在矩阵中的边缘少于应有的边缘 . 这是我到目前为止： public static int [] [] creat... -
1 votesanswersviews
使用邻接矩阵或列表的图表的最小尺寸
我一直在学习类中的图，我们刚刚讨论了邻接矩阵结构和邻接列表结构 . 我对这个要求我们推荐列表或矩阵结构的问题有点困惑： 该图有10,000个顶点和20,000,000个边，使用尽可能小的空间很重要 . 你会推荐哪种结构？ 我的回答是邻接矩阵将占用更少的空间 . 我们得到了邻接列表使用 j + k 空间，邻接矩阵使用 j2 空格，其中j是顶点数，k是图中边的数量 . 我使用了先前的公式，发现矩阵... -
2 votesanswersviews
Java - 使用Adjacency列表实现的图的节点与Ints
我正在学习技术面试和图表对我来说很难 . 我很容易使用邻接矩阵，但与邻接列表的实现相混淆 . 问题是，我在网上看到的邻接列表的大部分实现（Example1，Example2和Example3）根本不使用节点 . 他们只使用一个整数的HashMap和LinkedLists . 这甚至是正确的吗？因为定义（Wikipedia）表示它由顶点或节点组成 . 此外，使用邻接矩阵的图的大多数实现使用节点而不是... -
0 votesanswersviews
表示邻接矩阵/列表
我很难想到用于表示无向图的邻接矩阵的适当数据结构 . 我希望能够从这些图中获取节点并将它们插入到数组中的随机位置，然后根据它们设法保持相邻节点分开的程度对数组进行“评分” . 即如果节点A和节点B在我的图中连接，并且阵列将它们彼此相邻放置，则1将被添加到阵列的得分中，最低得分阵列是最好的 . 那么用于表示节点集合以及集合中每个节点的相邻节点的最佳数据结构是什么？ -
1 votesanswersviews
r从邻接列表创建邻接矩阵或边缘列表
我有一个邻接列表，我试图使其成为邻接矩阵或边缘列表 . 这是为了在从邻接矩阵或边缘列表构建的网络上进行网络分析 . 我正在使用R.邻接列表的示例如下（每行有不同的条目数，空条目为NA）： [17,50,90,NA,NA; 80,67,NA,NA,NA; 33,31,32, NA,NA; 33,31,32,NA,NA; 354,56,87,97,32; ....] 我尝试使用R: Adjacenc...