NodeXl中的最大边数

文章/答案/技术大牛

发布

2回答

excel、graph、social-networking

我正在尝试使用NodeXL来分析有25万行和2000000条边的网络。问题是excel只允许我从csv导入2列~1000000行(每行是一条边)。有没有可能使用nodeXL来分析具有更大行数的网络？感谢您的帮助和建议，再见

浏览 0提问于2010-11-07得票数 2

1回答

用python3分析社交网络，哪本书是最好的介绍？

data-mining、python、social-network-analysis

我是一个学习社交网络分析的初学者。我在两周前安装了python 3。有很多关于python和社交网络分析的书籍。有关于python 3的好书吗？我通常使用Twitter、Facebook或博客数据。另外，你能为n

浏览 0提问于2015-03-27得票数 0

回答已采纳

1回答

具有k个连通分支的n个顶点的无向图的最大边数？

graph

我自己无法回答这个问题，因为在我尝试的所有示例中，我都没有看到任何类似的行为。再问一次:有n个顶点且有k个连通分支的无向图的最大边数？谢谢。

浏览 2提问于2014-06-03得票数 6

回答已采纳

12回答

N个节点的有向图的最大边数是多少？

math、graph、max

N个节点的有向图的最大边数是多少？有没有上限？

浏览 6提问于2011-02-21得票数 76

回答已采纳

1回答

图论最大边？

graph、theory

如果一个简单的图有3个分量，并且这些分量有4，5，6个顶点，那么图中存在的最大边数.(a) 26(c) 30 如果我应用‘n个顶点和k个连通分量的图有最大边(n-k)(n-k+1)/2’的公式，为什么我会得到错误的答案？

浏览 0提问于2017-03-13得票数 0

3回答

求图中的最大边数

algorithm、graph、edge-detection

我们可以画出的最大边数是多少，这样图就会保持断开。我给出了这样的解，即我们可以排除一个顶点，并且可以找到无向图的n-1顶点之间的最大边数，这样该图仍然保持不连通。对于n个顶点为n( n-1 )/2，对于n-1顶点为(n-1)(n-2)/2 .有更好的解决办法吗？

浏览 2提问于2012-04-08得票数 8

回答已采纳

1回答

如果我的程序文件中没有显示NodeXL，如何安装NodeXL的社交网络导入程序？

excel、excel-addins

在Excel2013中安装社交网络导入程序(特别是在64位系统上)时，安装说明提示将社会网络导入程序文件解压缩到位于C:\Program \\ NodeXL模板\PlugIns的文件夹中，但NodeXLExcel模板2014年并不会在所有安装中创建此文件夹。我应该在哪里安装社交网络导入器文件来使用它们与NodeXL Excel模板2014年？

浏览 3提问于2014-04-29得票数 0

回答已采纳

2回答

拓扑排序加权有向无圈图上的最长路径搜索，但有效路径具有最大边计数

algorithm、path-finding、topological-sort、longest-path

我知道，通过“按拓扑顺序处理顶点，并计算每个顶点的路径长度为通过其任何传入边获得的最小或最大长度”，或通过更简洁、拓扑排序和找到关键路径，可以在线性时间内找到最长/最短路径。我的问题是，我需要添加另一个限制，即有效路径中的最大边数。这使问题复杂化，因为“通过任何传入边缘获得的最大长度”对于一个节点可能涉及更多的边，这意味着一个较高的加权节点可能无法再到达，因为最大的边已经到达。解决这个问

浏览 4提问于2016-05-24得票数 4

回答已采纳

1回答

给出一种求无权图中最长圈的贪婪算法

algorithm、graph、path-finding、graph-traversal

我只能想出一个简单的解决方案，找到图中的所有圈，然后找到每个圈中的边数，然后返回最大边的边。如何使用贪婪算法找到最长的周期？

浏览 4提问于2020-03-22得票数 0

1回答

有n个节点的无向图的最大边数是多少？

algorithm、graph

有n个节点的无向图的最大边数是多少？我见过一个问题，但它是关于有向图的

浏览 3提问于2019-10-26得票数 2

回答已采纳

1回答

计算最大边数

networking、graph、social-networking

我想要搜索并计算大型网络或图中给定(所有)节点的所有边。在较大的网络中，可以使用什么算法来计算连接到每个节点的最大边数？

浏览 1提问于2012-03-21得票数 0

2回答

图形贴近度-与gephi和NodeXL的不同结果

graph-algorithm、gephi

我正在编写一个JavaScript库，用于计算图形测量，如度中心度、偏心度、贴近度和介数。 (A) ----- (B) | | Gephi给出了这些结果：B ecc=2 close=1.333 bet=0.5

浏览 0提问于2012-10-30得票数 0

回答已采纳

2回答

无向图的边数

data-structures、graph

给定一个无向图的邻接表表示。编写一个函数来计算无向图中的边数。考虑到我有一个列表，并使用它，我将计算边缘的数量。

浏览 3提问于2016-11-16得票数 0

0回答

如何求mst中所有顶点对的最大路径边

algorithm、graph、depth-first-search、minimum-spanning-tree

假设我们有一个已知的最小生成树。每条路径的最大边：路径1-4:从顶点1到顶点4，路径为1-3-4。它包含成本为5的边和成本为4的</e

浏览 0提问于2016-12-30得票数 1

2回答

网络流算法

algorithm

，同时-我们需要最小化需要走出单个Bs节点的最大边数。在这种情况下，答案将是：B2 can connect to A2, A4因此，这里需要从单个Bs节点中取出的最大边数是A1B3 can connect to A3这样我们就可以一次覆盖所有的节点，同时最小化了需要从单个B节点中取出的最大

浏览 0提问于2012-10-02得票数 2

回答已采纳

2回答

没有平行边的有向图的最大边数是多少？

graph

我知道这可能类似于，但我想知道，如果不允许并行边(也称为多边)，有向图中的最大边数将是多少。我知道，给定V顶点的边的最大数目是V * (V - 1)。

浏览 3提问于2014-02-28得票数 0

1回答

删除邻接表中的边的时间复杂度

algorithm

对于一个图(V，E)，其中V是顶点的总数，E是边的总数，删除一条边的时间复杂度是多少？我认为这将是O(V)最坏的情况，因为任何顶点的最大边数都是V-1。但是我被告知时间复杂度是O(M)，其中M是顶点所具有的边数。哪一个是正确的？

浏览 0提问于2020-08-13得票数 0

1回答

图有多个连通分量时的最大边数

graph-theory

对于算法的最终审查，出现了这个问题：thisgraph can have IF there are more than one connected components within G对于连通分量n，每个图Gn具有对应的顶点

浏览 2提问于2013-05-07得票数 1

回答已采纳

1回答

如何在m个节点之间生成n个边

graph、nodes、edges

我很难把我的问题概念化。但本质上，如果我有m个节点，并且希望为每个节点生成不超过n个连接的话。我还希望确保始终有一个路径从每个节点到任何其他节点。我不在乎周期。我没有合适的词汇表来发现这个问题已经存在，尽管我确信它必须存在于某个地方。有谁知道这个问题是在哪里解释的，还是自己知道答案？

浏览 0提问于2018-07-01得票数 0

回答已采纳

1回答

图中的最大边数使用

optimization、graph、graph-theory

如何仅使用有限数量的节点(例如N个节点)从图中找到最大数量的边。选定边使用其两侧。

浏览 0提问于2012-05-31得票数 0

回答已采纳

点击加载更多