将邻接矩阵转换为距离或跳矩阵
是否可以按照定义的距离矩阵 /Distance_matrix#Examples_and_uses"rel =" nofollow noreferrer“>此处其中每个链接的单位长度为1? 解决方案 一和零的邻接矩阵只是无向图的表示.要获取未加权图的任意两个顶点之间的距离，可以使用宽度优先搜索 假设您有一个n by n矩阵: for each vertex i: init
..
adjacency-matrix相关内容
如何使用输入文本文件创建一个邻接矩阵来表示有向加权图[java]？
我很难弄清楚如何从输入文件创建邻接矩阵。输入文件应该表示节点的有向加权图。 目的是创建一个可以进行迭代深度优先搜索的程序，但我真的停留在赋值的数据输入部分。 输入文本文件应如下所示： 每个节点由两行文字表示。例如，在最顶行，第一个'S'是节点的名称，第二个'S'表示它是一个起始节点，第三个'n'表示它是一个常规节点，而不是一个目标节点，这将由'g'表示。 在第二行是连接到'
..
Android如何在gridview布局中找到相邻的项目
我想知道如何在网格视图布局中获取相邻的项目？目前正在研究可以确定位置相邻项目的功能。我正在减去柱子的位置，当我在侧面和角落时，它显然变得更加复杂。这可能是很多但我现在可以想到的唯一选择，有没有更简单的方法？ 我可以从触摸事件中获得位置，矩阵看起来像是这样的位置。 1 2 3 4 5 6 7 8 9 10 11 12 以下答案 boolean isedg
..
R：如何将graphNEL对象转换为Adjacency Matrix
这是我的graphNEL对象 > mergedPathways_d 带有无向边的graphNEL图 Number节点数= 41 边数= 102 我试过裹胁。它没有解决。 它要求预先定义矩阵，并且To和From没有正常工作，我在NA矩阵中有NA作为条目 我尝试使用 edgeL 。它没有解决。 我得到的边界列表有数字作为边缘，而不是基因的名称。我不知道
..
如何在Matlab中绘制连通性/邻接矩阵？
我想在MATLAB中绘制一个网络（一个电网）的结构。我有一个列表，其中包含每个分支的to-from节点。我没有节点的坐标，并且系统拓扑结构会随着每次模拟而改变。我还需要为不同的线/节点分配不同的颜色，以显现电压问题或过载等，类似于我使用biograph（代码如下）。 BIOGRAPH功能几乎完美。缺点是线条始终走出祖先块的“底部”，并进入后裔的“顶部”。作为祖先始终显示在其后代之上，图表有时
..
将GML文件转换为matlab中的邻接矩阵
我有一个 GML 文件的有向图（政治博客）。我想在Matlab中使用这个图作为一个邻接矩阵。我如何转换它？ Thanks。 解决方案 有一个示例代码 here 用于此目的： ％从gml文件图中提取边 fileName ='dolphins.gml'; inputfile = fopen（fileName）; A = []; l = 0; k = 1; whil
..
图表示法：邻接表与矩阵
我正准备进行一次编码采访，并用图表刷新了我的想法。我想知道以下几点：在我见过的所有地方，都假定邻接表比邻接矩阵更适合大型稀疏图，因此在这种情况下应该是首选。另外，计算一个节点的输出边的数量需要一个矩阵中的O（N），而列表中的O（1）以及列表中的O（N个相邻节点）中的相邻节点，而不是O（N）为矩阵。 这些地方包括Cormen等人的书或StackOverFlow：使用邻接列表和邻接矩阵的图的大小
..
C＃顶点边缘
我做这个任务有一个问题：一个n-vertex图是一个蝎子，如果它有一个顶点1（蛰）连接到一个顶点2（尾部）连接一个顶点3（身体）连接到另一个顶点（脚）。有些脚可能连接到其他脚。设计一种算法，用于决定给定图形是否代表蝎子，并判断哪一行是刺，尾，身和脚。 这是我读取的数据文件： （+）是哪里边缘和（ - ）哪里没有边缘？ 我试图首先找到刺痛，但基本上我可以搜索与尾部和身体的连接？ 还必须使用
..
使用最短路径计算连接概率
我想知道igraph中是否有函数计算加权图中顶点之间的连接概率，其中边的权重是相邻顶点连接的概率。 我已经基于这样的邻接矩阵建立了一个图，其中相邻的连接概率形成权重（这是对于河网，因此图的每个节点仅连接到单个下游节点）。 我曾希望在igraph中使用类似于 shortest.paths 的函数，但是将权重相加而不是计算他们和我的产品无法改变这种状况。下面的例子展示了我如何从数据I构造邻
..
如何用恒定的行和列总和创建1和0的对称矩阵
我试图找到一个优雅的算法来创建1和0的N×N矩阵。每行和每列必须总和为Q（可自由选择） 对角线必须为0 矩阵必须是对称的。 矩阵不是随机的（然而随机和非随机解都很有趣），所以对于Q甚至简单地使每一行成为向量的循环移位。 [0 1 1 0 ... 0 0 0 ... 0 1 1]（对于Q = 4） 是一个有效的解决方案。 然而，如何为Q奇做这个？或者甚至如何为Q做到这一点
..
从csv中的邻接矩阵创建无向加权图
我想通过从csv中读取给定的邻接矩阵来创建无向加权图。我可以从csv中读取它，但我不知道如何绘制它的图形。谁能帮忙？这是读取文件的代码。 int main（）{ ifstream ip（“map。 CSV“）; if（！ip.is_open（））std :: cout
..
Boggle作弊...呃...在R中用图表解决问题
我见过其他一些与这个游戏有关的帖子，但他们都没有围绕我选择的算法类型进行研究，至少没有详细说明。这也是我学习图形更多的幌子（比如使用 igraph 包）。不用说，我不鼓励人们在任何情况下作弊。这实际上是我为自己设定的一个学习挑战 - 通常是通过我最终学到的东西。 我的计划涉及一些准备工作，除了明显的收集法语词典。 第一大步骤是构建一个看起来像这样的图形，说明了Boggle字母之间允许的
..
在matlab中从邻接矩阵创建图
我在matlab中有一个邻接矩阵。我如何绘制图表？因为我有> 500个节点，所以我不能使用随机（或网格状）坐标的gplot。因此，假设你有生物信息学工具箱， biograph 功能 以下是我过去所做的事： 假设和到的code>是两个向量，它们包含有关系统中来源于节点的信息。然后你可以这样创建你的邻接矩阵： $ b $ pre> sys = sparse（from，to，1，s，s）;
..
图表表示基准
目前正在开发一个程序，可以解决（如果可能的话）从3X4到26x30的任何给定的迷宫尺寸。我使用adj matrix（稀疏）和adj列表来表示图形。我想知道如何输出DFS花费的总时间，然后使用另一种方法查找解决方案。以编程方式，我怎么能产生这样的基准？ 解决方案 b $ b 操作边缘列表ADJ列表ADJ矩阵 度（v）O（m）O（d（v））O （v）O（m）O（d（v））O（n） 是相
..
Java中的邻接矩阵
我被图和邻接矩阵搞糊涂了。我正在做一个类的任务，我有一个节点的文本文件和一个边缘文本文件，我必须读取它们中的每一个，并将它们绘制成一个图形，然后我可以执行操作，比如确定图形是否连接，寻找最小生成树，遍历和查找路径。我从来没有用过图表，但我对整个事情感到困惑，而且我想知道是否有人可以帮我解释一些。 首先，我是否自己创建一个图（可能有节点和边的类），然后用它构造一个邻接矩阵？或者是邻接矩阵本身的
..
在R中使用graph.adjacency（）
library（igraph） rm（list = ls） （）） dat = read.csv（file.choose（），header = TRUE，row.names = 1，check.names = T）＃读取.csv文件 m = as.matrix（dat ） net = graph.adjacency（adjmatrix = m，mode =“undirected”，weig
..
R：如何获得邻接矩阵，但在第三列的交点值？
我有这样的数据框架： V1 V2 LABEL 1 83965 891552 A 2 88599 891552 B 3 42966 891552 C 4 83965 891553 D 5 88599 891553 D 6 42966 891553 B 如何将其转换为邻接矩阵，但是在我想要的colum-row的交集中，第三个列的值就是这样：
..
对于R中的行和列名称进行矩阵对称
我想使我的矩阵对称于行名称和列名称，例如 ，我有一个矩阵 > ma abcd a 1 5 9 13 c 9 10 11 15 b 5 6 10 14 d 13 14 15 16 pre> 我想让它像 > ma abcd a 1 5 9 13 b 5 6 10 14 c 9 10 11 15 d 13 14 15 16 pre>
..
将邻接矩阵转换为csv文件
我想使用python（或可能的R）将ARACNE的邻接矩阵输出转换为csv文件。 adj文件设置为显示一个基因一个正确和每一个与其他基因的相互作用。例如： AB 0.4 C 0.3 BC 0.1 E 0.4 CD 0.2 E 0.3 如上所述，A和B互相交互，交互的值为0.4。 A和C彼此交互，值为0.3，以此类推。 我要更改布局，以便我...
..
如何计算邻接矩阵的短路测地距离csv [python]？
我有一个图的邻接矩阵 图表 n 1 2 3 4 5 6 7 8 9 1 0 1 1 1 0 0 0 0 0 2 1 0 1 0 0 0 0 0 0 3 1 1 0 1 0 0 0 0 0 4 1 0 1 0 1 1 0 0 0 5 0 0 0 1 0 1 1 1 0 6 0 0 0 1 1 0 1 1 0 7 0 0 0 0 1 1 0 1 1
..