2回答
我正在处理的邻接矩阵如下所示：A <- matrix(round(runif(N^2),1),N) [,1] [,2] [,3] [,4]0.7 0.5[4,] 0.8 0.1 0.1 0.0 0.3概率型和定向型以下是计算i通过至少一个其他节点链接到j的概率
浏览 2提问于2017-02-04得票数 0
我有一个概率邻接矩阵(我知道j的概率)，我想计算所有i的特征向量中心性。这个图是有向的。
因为图是有向的，所以邻接矩阵是不对称的。因为邻接矩阵不对称，所以结果取决于矩阵是否被转置。我假设一个是用于链接的邻接矩阵，另一个是用于链接到其他对象<
浏览 1提问于2014-11-15得票数 0
1回答
我有一个5000X5000的邻接矩阵，我想创建一个网络图。需求是用户将输入节点，并且输出将是该特定输入节点的图(一次和二次)。 我已经尝试过使用Gephi，但由于邻接矩阵很大，我无法关注每一个节点。所以我想如果我可以为特定的节点创建一个图(因为我只对每个节点的一度和二度连接感兴趣，而不是更多) Gephi是基于UI的，所以我没有代码。输入将是node_id，输出将是与该node_id相对应图形(<e
浏览 32提问于2019-08-31得票数 2
回答已采纳
1回答
我有一个由2D数组表示的有向无环图的邻接矩阵： [0, 0, 0, 1] [2, 0, 0, 0]]
是否有Python模块或快速代码片段可以在此数据类型上运行Dijkstra算法？我相信Python食谱使用的是优先字典，但我真的希望将它保存在2D数组中。任何帮助都将不胜感激。
浏览 2提问于2013-02-05得票数 2
回答已采纳
2回答
这是我和我的朋友们在闲逛之后想出的代码。我们试图做的是读取邻接矩阵(input.txt)，然后在其中创建一个有向图，以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。java代码：我的问题是，我们应该将"n“初始化为什么？( java代码中的第32行)
任何帮助都将不胜感激。
浏览 2提问于2013-04-02得票数 0
1回答
考虑一个任意有向图G (可以包含自循环)和A它各自的邻接矩阵。是否有一种方法(一种算法)来计算图G在一个O(n^4)时间内传递自反闭包的邻接矩阵？有办法在O(log(n)n^3)中计算它吗？传递自反闭包定义如下：
Gt(V，E)是G：(u，v)的传递自反闭包，仅当u=v或者是G中从u到v的一条路时，G：(U，V)是E中
浏览 3提问于2019-12-16得票数 2
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
2回答
使用DFS计算有向图中的圈数
、、、、
我想要计算有向图中可用的有向圈的总数(只需要计数)。我知道DFS，但不能为这个问题做一个有效的算法。
请提供一些使用DFS的伪代码。
浏览 3提问于2015-10-27得票数 5
2回答
随机邻接列表生成器
、、、
我目前正在开发一个应用程序，以便在我最后一年的项目中找到图形中的最大集团。我已经完成了大部分项目，并刚刚开始测试应用程序。应用程序目前使用邻接表作为输入，我想知道是否有人知道邻接表随机生成器，以便我可以测试我的应用程序？
非常感谢
浏览 5提问于2012-08-03得票数 2
回答已采纳
1回答
我是R的新手，需要一些帮助来编写正确的代码。 我想生成Erdos Renyi随机图，并计算这些图的聚类系数。 这个模型的随机图将有n个顶点(在我的例子中，n =5)。两个顶点之间的边的存在取决于概率p。我有一个包含多行和多列的大型csv文件，其中一列包含我想要使用的概率值。对于每个概率值，我希
浏览 23提问于2020-06-13得票数 1
1回答
我一直在尝试实现一种算法来检测directed and undirected graph中的循环(可能有多少周期)。也就是说，代码应该同时适用于有向图和无向图。但在很大程度上，一切都是针对无向图的。有用于在无向图中检测循环的代码。但我不明白它怎么会忽略后面的边缘。也就是说，它
浏览 3提问于2013-11-26得票数 1
回答已采纳
1回答
假设给出了一个无向图G，该图的n顶点和m边由n x n邻接矩阵A表示，并且给出了顶点S的子集(由大小为m的数组表示)。如何检查S是否是具有二次时间和空间复杂性的G的顶点覆盖？根据顶点覆盖的定义，我知道我们要求每个边都必须与包含在S中的顶点相关联。
我可以很容易地提出一个三次算法:遍历邻接矩阵；每个1表示一个边缘(u, v)。检查
浏览 4提问于2020-01-22得票数 0
回答已采纳
1回答
我有一个程序，它接受一个邻接矩阵作为输入，然后计算相应的图是否是树。我想要修改它，这样它就可以确定图形是否是一个二进制树，但是我真的不能用它来包装我的头脑。我该怎么办？
浏览 2提问于2017-10-03得票数 0
2回答
我正在寻找不同的数据结构来表示图形，我研究了Nvidia工具包，并在source_indices，destination_offsets的帮助下找到了表示图形的新方法。我对图的这种新颖的表达方式着迷，我寻找其他表示图形的方法。但没有发现任何新的东西。
我在想，除了邻接矩阵或列表之外，还有其他方法来表示图吗？
浏览 4提问于2018-04-02得票数 5
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。
我已经看过前面的posts.
浏览 3提问于2012-05-29得票数 3
2回答
锦标赛图
、
锦标赛是通过为无向完全图中的每条边分配方向而获得的有向图(有向图)。也就是说，它是一个有向图，其中每一对顶点都由一条有向边连接。如果图是锦标赛图，用什么算法来查找？
浏览 4提问于2009-11-29得票数 2
回答已采纳
1回答
考虑有向概率图，有4个顶点(0，1，2，3)由下面的邻接矩阵P表示：[1/3, 1/3, 1/3, 0]边表示顶点之间的转换概率。边是(0,0)，(0,1)，(0,3)，(1,0)，(1,1)，(1,2)，每个转移概率为
浏览 13提问于2020-08-20得票数 0
3回答
图在C中的实现
、、
我想知道实现图形数据结构的最佳和最快的方法以及相关的算法。但是当我想要找到两个顶点v1和v2之间的边时，我无法理解一个大图。我的理解是正确的还是有更好的方法来完成这件事。
浏览 12提问于2011-03-30得票数 2
回答已采纳
1回答
所以我目前正在开发一个Python程序，它基本上是通过某种算法来计算给定无向图中节点的位移。我的输出由一个numpy ndarray形式的邻接矩阵和另一个保存每个节点坐标(2D)的numpy ndarray组成。
我一直在寻找绘制结果图的方法，偶然发现了igraph和NetworkX。我还没有使用它们，但我知道它们可以将邻接矩阵转换为图形，在这种情况下，我不会使用我的</e
浏览 3提问于2012-06-04得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
