3回答
我正在尝试解决一个优化问题，我想在图中找到具有最高影响/重要性的两个节点的组合。比方说，我想把它建立在中间性中心性(BC)的基础上。我想更明智的方法是选择一个节点(可能是具有高BC的节点)，然后计算结果网络的BC，然后删除BC值最高的节点。我的目标是在从原始图表中删除节点时，生成一个得分最高的节点组合列表。我已经实现了一个简化的方法，该方法挑选随机节点，如果得分高于前一个，则在下一个组合中重用两个节点中的一个。我不确定这种方法是否足够好，代码是否会“卡住”在局部最优组合上。任何指点，以引导我在正确的方向，将不胜感激。
浏览 6提问于2017-06-26得票数 0
1回答
igraph包使用节点之间的最短路径来计算介数。
现在我想使用随机游走来计算介数。
我知道python中的NetworkX可以实现这个功能。但事实证明，内存错误是因为我使用了大型网络。
关于如何使用随机游走来计算介数，有什么建议吗？
谢谢!
浏览 1提问于2013-07-06得票数 5
我在一个给定的图中执行下面的计算很多很多次。我取一个连通部分，然后按介数对作者进行排序。
ordered_authors =已排序(Author_graph.vs.select(组件)，key =λx:x.betweenness()，reverse =真)
我的基本问题是：“igraph是否在每次执行此计算时都计算顶点x的介数?或者，假设我已经计算了整个图的整个介数列表。那么igraph是否引用该列表来进行这些局部计算？
取决于答案，在我正在运行的一个更大的程序中，这种局部计算将成为(或不是)瓶颈。
浏览 2提问于2013-02-17得票数 0
2回答
我有我的Facebook朋友的无向朋友图，G，即G[i][j] = G[j][i] = true如果我的朋友i和朋友j是彼此的朋友。我想找到“令人惊讶的”共同的朋友，也就是成对的朋友，我通常不希望彼此认识。我可以应用哪些好的启发式/算法？我最初的想法是运行一个聚类算法(不确定哪一个是最好的)，看看是否可以找到跨越集群的边。还有其他想法吗？什么是我可以使用的好的聚类算法，它接受一个G，然后吐出一个簇。
浏览 3提问于2013-04-10得票数 0
回答已采纳
1回答
当我们使用' betweenness‘函数的(g，weights=NULL，directed = FALSE)时，如果图有weight属性，即使我们写了weights=NULL，该函数仍然会使用weight属性计算。但是我想在没有权重属性的情况下计算介数。所以我觉得这个函数看起来很奇怪。为什么当我们编写weights=NULL时，它仍然使用weight属性？
function (graph, v = V(graph), directed = TRUE, weights = NULL,
nobigint = TRUE, normalized = FALSE)
{
if
浏览 0提问于2013-04-21得票数 2
回答已采纳
1回答
我读到过，中间中心性被定义为顶点位于其他节点对的最短路径上的次数。
然而，如果权重有积极的含义(即边的权重越大越好)，那么如何定义中间中心性？
在这种情况下，有没有其他方法来计算中间中心性？或者只是简单地用另一种方式来解释？
浏览 3提问于2020-12-31得票数 2
1回答
我有一个网络(例如水网络)，我想找到拓扑结构:簇(环形路径)、桥(连接簇的关系)和树(剩余部分)。
创建示例网络的Cypher语句在这里。()蓝色关系是我正在寻找的集群，红色的关系是桥，绿色的关系是树。
为了找到集群，我有两种方法，这两种方法都返回正确的结果。但两者都太慢了。
方法1:从关系开始，查看在开始节点和结束节点之间是否有第二条路径。这个需要1000万db的点击率。
MATCH (n:WN)-[r:PIPE]->(m:WN)
WHERE EXISTS((n)-[r]->(m)-[:PIPE*2..]-(n))
RETURN r
方法2:从寻找环形路径开始，忽略方
浏览 0提问于2020-08-30得票数 4
1回答
顶点数最少的最短路径
、、、、
我读过关于Floyd和Dijkstra的文章，但他们通过节点之间的最小边长度来寻找最短路径
如何通过遍历最少的节点来找到有向图中的最短路径？
浏览 0提问于2015-08-26得票数 0
NetworkX中有许多函数，它们允许生成不同类型的随机图。
是否允许考虑节点的指定程度以及总体网络密度(或类似的度量)？
浏览 3提问于2022-10-06得票数 1
回答已采纳
我一直在做一个小程序，在它中，您按一个按钮，它将.1添加到一个变量中。我一直在使用双小数，我一直得到超长小数(比如12.0000000000000001)。在搜索了这个问题之后，我想到了BigDecimal类。我以前从未用过这门课，所以我需要帮助。我的问题是如何解决这个问题？
下面是我的代码(我有两个类，这是我的主要类)：
public class Game extends JFrame {
private static final long serialVersionUID = 1L;
private static mainGame mainGame = new mainGame(
浏览 1提问于2013-12-08得票数 0
回答已采纳
我是社区侦测的新手
我读过关于girvan Newman社区探测的论文
在步长边中，为了计算基于一条最短路径的最高边中间度，但我不明白，在girvan Newman中，什么算法用于寻找最短路径？我读过另一篇论文，它使用了Brandes算法..我的问题是，Brandes算法和dijkstra算法有什么区别？
Thx
浏览 1提问于2016-05-25得票数 0
1回答
我有一个基于增强现实的游戏项目，但我不想使用这些库和插件中的任何一个，因为它们不能完成我在this...etc之后想做的事情。
那么，我的问题是，是否有可能计算出，在三维世界中二维rect的旋转？，如果是的话，如何计算？如果没有，我该怎么办？
我所想的插图图像：
各轴(x，y，z轴)在二维上的0旋转
三维世界中的0旋转
二维世界中的一些旋转(wich在3D -> x70，y10，z30中)
旋转70,10,30在2D中
旋转70,10,30在3D中
，那么如何从二维计算三维旋转呢？就像AR游戏一样。他们是怎么做到的？
浏览 2提问于2017-08-03得票数 0
回答已采纳
1回答
假设我有一个加权图，其中权重表示距离(以英里为单位)。我要找到从某个顶点S到某个顶点T的最短路径。此外，假设每个顶点都有相关的货币成本。现在，在开始时我有$M (即M美元)。我的工作是找到最短的路径而不产生任何债务。
我的尝试是：
我使用Dijkstra的算法，但我的解决方案只在某些情况下有效，但不是所有情况下都有效。有没有人知道如何解决这个问题，这样它才能工作--请不要简单，除非你完全实现它。java工作代码非常受欢迎。我已经看过上的Upper-Intermediate示例，但我不知道如何实现它们的伪代码。
我尝试了许多不同的代码/方法，但它们都有太多的bug。我的尝试太多了，不能张贴，只张
浏览 1提问于2012-05-15得票数 2
我正在处理一些网格化的温度数据，我已经将其归类为一个矩阵，其中每个单元格可以是两个类中的一个--让我们简单地说0或1。对于每一个类别，我想要计算斑块的统计，从的灵感，这是用于景观生态学，以描述的形状和大小的栖息地斑块。
就我的目的而言，修补程序是同一类相邻单元格的集群。下面是一个例子矩阵，mat
mat <-
matrix(c(0,1,0,
1,1,1,
1,0,1), nrow = 3, ncol = 3,
byrow = TRUE)
0 1 0
1 1 1
1 0 1
mat中的所有1s都形
浏览 0提问于2018-05-17得票数 2
回答已采纳
1回答
在极稠密的无向简单图(大约99.99%的边是连通的)中，计算Hamilton路径数的最快方法(算法)是什么？
我在想以下几点：
首先，计算完全图中的Hamilton路径数。
每次移除一条边，但我不知道在移除一条边时会减少多少条路径。另外，如何在去除边缘的同时防止重复计数？
我在Math.SE上遇到了一个类似的问题，但那是关于汉密尔顿循环而不是路径，我希望这能显着地改变这个问题。答案也不太清楚，所以这篇文章。
浏览 5提问于2016-01-07得票数 0
回答已采纳
2回答
我在优化我的页面以适应较小的屏幕分辨率时遇到了问题。当我打开我的浏览器窗口(Google Chrome)并缩小它时，菜单栏弹出到第二行，在顶部没有更多的空间。我想在标志左边的黑色区域缩小，首先与内容框对齐，然后只有当没有更多的空间为内容，也没有更多的空间在顶部的标志和菜单…但是我想知道怎样才能做到这一点呢？感谢您的帮助！
网址：
浏览 0提问于2012-08-16得票数 0
回答已采纳
当购买一个RI并启动一个运行同样对软件许可证收费的市场软件的实例时，计费是如何工作的(比如思科CSR1000v，今天的每小时0.622美元)？每年的许可费用是否加在国际扶轮的价格之上？
谢谢。
浏览 0提问于2018-08-14得票数 0
回答已采纳
我正在使用R中的mma包使用我能想到的每一种代码变体来运行多个中介，并且我总是得到相同的错误。
我已经使用了大量不同的变体，但这是我试图运行的主要代码，只是为了识别中介和协变量。
data.bin<-data.org(x,y,pred=2,mediator=c(1,7:11),alpha=.05,alpha2=.05)
错误:必须使用[中的向量，而不是矩阵类的对象。调用rlang::last_error()查看回溯
浏览 0提问于2019-09-06得票数 0
2回答
我写了一个算法来判断“一个无向图是否为树”。
Assumptions : graph G is represented as adjacency list, where we already know the number of vertices which is n
Is_graph_a_tree(G,1,n) /* using BFS */
{
-->Q={1} //is a Queue
-->An array M[1:n], such that for all i, M[i]=0 /* to mark visited vertices*/
浏览 1提问于2011-12-03得票数 0
回答已采纳
2回答
给定一个无向图的邻接表表示。编写一个函数来计算无向图中的边数。
我知道一个无向图的边数是n(n-1)/2，但我不知道如何为它写一个函数。
考虑到我有一个列表，并使用它，我将计算边缘的数量。我该如何开始呢？
浏览 3提问于2016-11-16得票数 0
9回答
树深和树高的区别是什么？
、、、、
这是一个来自算法理论的简单问题。
它们之间的区别是，在一种情况下，您计算节点的数量，而在另一种情况下，计算根与具体节点之间的最短路径上的边数。
哪一个是哪一个？
浏览 14提问于2010-04-09得票数 346
回答已采纳
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。
import networkx as nx
G = nx.Graph()
G.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'),
('B', 'H'), (
浏览 0提问于2019-02-17得票数 0
回答已采纳
我有两个二维四边形(每个二维四边形用4个xy对表示)，其中一个是另一个的透视变换。如何使用这些四边形来推断导致透视变形的旋转(俯仰、偏航、滚动)？
注意，我使用了cvGetPerspectiveTransform()，它以3x3矩阵的形式返回透视变换系数。我能够使用这些系数将一个点从一个空间映射到另一个空间。然而，我想知道的是旋转角。
有什么想法吗？
谢谢，哈桑。
浏览 4提问于2013-10-08得票数 0
1回答
臂组件附加
、、
我正在尝试用ARM32位处理器实现两个数字的模加运算。嗯，我试着用三个无符号长128位数字来实现，但是我不能成功。有人能给我一个想法或基本的例子吗？
mov r1, #11
mov r2, #13
mov r3, #15
add r1, r1,r2
subge r1, r1, r3
ldr lr, address_of_return2
ldr lr, [lr]
bx lr
浏览 3提问于2014-07-17得票数 0
3回答
边数
、
您将得到一个网格；有n行；和m列；，其中两个单元格被调用为相邻的(如果是)：它们有一个共同的一面。
两个相邻细胞分别为a和b。因为它们是相邻的；因此；您可以从a到b，也可以从b到a。
在图论方面，我们可以说，如果网格被建模为有向图；那么，存在从a到b的有向边；以及从b到b的有向边；在单元格a和b相邻的情况下。
您被要求在图中找到有向边的数目。
输入格式
输入的第一行包含一个整数T；表示测试用例的数量。
然后，接着是t线；其中每一行包含两个分隔的整数n和m；网格的尺寸。
样本输入0
1
3 3
样本输出0
24
解释0
有向边的数为24.
这个方法正确吗？我的代码确实通过了示例测试用例
浏览 4提问于2020-06-28得票数 1
回答已采纳
2回答
我们得到了一个N x M的矩形区域，其中有K条线。每一行都有(x0，y0) - (x1，y1)，开始和结束坐标。有没有一些众所周知的算法或资源可以帮助我写一个程序来找出这些线在矩形区域中形成了多少个独立的区域？
如果这是原始的矩形区域：，则有4个独立的区域：
浏览 5提问于2015-04-04得票数 1
3回答
我正在尝试计算以下算法的Big-O，但我感到困惑，需要一些帮助：
Algorithm 1. DFS(G,n)
Input: G- the graph
n- the current node
1) Visit(n)
2) Mark(n)
3) For every edge nm (from n to m) in G do
4) If m is not marked then
5) Dfs(G,m)
6) End If
7) End For
Output: Depends on the purpose of the search...
我甚至不会开始说
浏览 0提问于2011-05-06得票数 0
回答已采纳
我在画四个多边形。我需要确定其他多边形内部的点的坐标。我已经在谷歌上搜索过了，但没有得到正确的代码。请在这里建议一种方法或发布一些带有我的坐标集的代码。
// Draw and fill polygons
import java.awt.Graphics;
public class Polygon2 extends java.applet.Applet
{
int xCoords[] = { 10,90,200,270,200,90};
int yCoords[] = { 50,20,20,50,130,130};
//int xFillCoords[] = { 450, 600, 7
浏览 1提问于2019-11-25得票数 1
1回答
我有一个obj文件，我想检索关于这个文件的信息，我可以使用Autodesk Meshmixer获得三角形和顶点的数量，但是如何获得边的数量？我可以使用Euler公式顶点+面=边+2吗？
浏览 2提问于2016-08-13得票数 1
1回答
我很难理解MAX-CUT问题背后的一般概念。请看下面的图表。 ? MAX-CUT要求我们找到最大限度地增加它所接触的边数的切割。我可以简单地画出这个。 ? 我不明白问题出在哪里？对于任何图，找到穿过所有边的线对我来说都是微不足道的。我是不是误解了问题？ 编辑： 作为对David的回应，这是我的MAX-CUT版本的图片，其中我们在结束顶点结束 ?
浏览 55提问于2019-03-08得票数 0
回答已采纳
1回答
构造带约束的图
、、、
我们都知道，给定n个节点和m条边，我们可以使用像dfs这样的算法找到从1到n的所有可能的方法。但考虑一下我们必须从后面开始的情况。我的意思是，我们没有被给予任何方法，即从问题中的1到n的x。我们必须找出n个节点和m条边，如果我们把这个图画在纸上，它正好有x种方式从1到n。 对于n和m，n<=300和m <= 400也有约束，令人惊讶的是，对任何一种方法'x‘的约束都是10^18。 在这样的约束下，有可能形成一个图吗？ 请注意，图应该是没有自环的有向无环图。
浏览 17提问于2020-08-19得票数 0
2回答
假设我们有一个类/结构点
class Point
{
int x;
int y;
}
和包含点列表的类多边形。
class Polygon
{
List<Point> points;
Path(List<Point> points)
{
//some implementation
}
}
我感兴趣的是找到多边形()的最小边界矩形点。找到的最小边界矩形边可能不是平行于两个轴，所以我试图找到一个算法编写的Java，C#，C++ .Can任何人提出或链接这样的解决方案，谢谢！
浏览 8提问于2020-05-29得票数 1
我正在使用Tomcat7.0和2008。我试图上传30 MB文件时，我试图读取文件，然后以下错误正在生成。
我有6GB的内存和6GB的2GB是免费的。
Caused by: java.lang.OutOfMemoryError: Java heap space
at java.awt.image.DataBufferInt.<init>(DataBufferInt.java:41)
at java.awt.image.Raster.createPackedRaster(Raster.java:458)
at java.awt.image.DirectColo
浏览 13提问于2014-05-03得票数 0
1回答
如果T是一棵树，并且给定T的内部(非叶)顶点的次数之和为50。如果T有13个内部顶点，它有多少个叶子？我知道握手引理的概念，其中度数加起来是边数的两倍，将有(n-1)个边。但我对如何显示这个总和的工作原理(不是任何代码)感到非常困惑。我能得到一些帮助吗？
浏览 4提问于2021-11-04得票数 0
1回答
给予：
G = (V,E)
T is an MST of G
G'=(V', E') ⊆ G
T' is an MST of G'
证明：
(V',E∩T) is a subgraph of T'
Under what conditions is E∩T an MST of G'?
边权不一定是不同的.
我的方法：
通过将Kruskal算法应用于E∩T中的边，将边按权的升序连接，同时保证连接不会产生循环。这将产生一个MST，但我们能证明这个MST是T'的一个子图吗？
这种方法有意义吗？由于我没有使用T是G的MST这一事实
浏览 1提问于2018-10-31得票数 1
回答已采纳
1回答
我已经创建了一个自定义视图，可以绘制不同边的形状。该视图将作为子视图添加到主视图中，如下所示。这些形状的尺寸不同。
我的源代码如下所示
-(instancetype) initWithSides:(NSUInteger) sides andFrame:(CGRect)frame {
self = [super initWithFrame:frame];
if (self) {
[self setBackgroundColor:[UIColor clearColor]];
self.sides =
浏览 0提问于2017-09-30得票数 1
1回答
计算网络的小世界
、、
假设我为一个测试网络提供数据。(巨大的数据集)。文件中类似这样的内容。
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
..。
我如何计算这个测试网络的小世界？我需要先画一个它的图，然后算出它的聚类系数和路径长度吗？
我正在尝试理解这个，但面临着很多问题。
浏览 1提问于2016-11-12得票数 0
我正在运行这个查询
select * from (traverse both() FROM #33:0 WHILE $depth < 1) WHERE
@class = 'L'
如何显示该查询结果的节点数和边数？
浏览 0提问于2017-08-14得票数 0
1回答
我正在尝试使用Sqoop从Sybase导入数据。从日志中我可以说，我已设法成功地进行了一次共认。但是我的工作失败了，给了我一些Sybase的Sql异常。我并不是主要在Sybase上工作，所以不能在这个错误中挖掘出很多东西。我只有一个线人住在Sybase。
我使用了以下命令：
sqoop import --verbose \
--driver com.sybase.jdbc3.jdbc.SybDriver \
--connect jdbc:sybase:Tds:nyhostx123.sm.com:13290/DATABASE=tempdb \
--table tempdb..mit \
--sp
浏览 6提问于2013-03-14得票数 2
回答已采纳
2回答
我在Server中有两个表：
一个表是GraphNodes，如下所示：
---------------------------------------------------------
id | Node_ID | Node | Node_Label | Node_Type
---------------------------------------------------------
1 677 Nuno Vasconcelos Author 1
2 1359 Peng Shi Author
浏览 3提问于2016-02-23得票数 0
回答已采纳
我正在寻找一种方法，以一种无定向的方式计算directedSparseGraph的每个节点的程度。不幸的是，.degree方法给出了每个节点的索引树和输出度之和。假设有向图G={(A,B),(B,A),(C,D),(D,A)}.我想计算这个图的无向度。在这种情况下，它将be:A=2，B=1，C=1，D=2。
致以问候。
浏览 8提问于2014-01-11得票数 0
回答已采纳
1回答
我在计算我的每个不相交的集合成员中的元素数量时遇到了一点麻烦。例如，如果有人输入：
注:第一个数字=源顶点，第二个数字=目标顶点，第三个数字=长度
1 0 2 1
4 8 7
5 8 6
1 2 5
2 3 17
我会得到2作为这一组的计数
4 8 7
5 8 6
和3作为集合的计数，因为两者都由2个和3个(各自的)元件连接。
1 0 2 1
1 2 5
2 3 17
我的想法是将每个不相交集合的元素数量的计数存储到一个整数数组中，这样我就可以访问永远不相交的集合的计数。下面是我用来查找元素并将它们统一到同一集合中的实现。我也有一个在每个集合中寻找根的函数。
int node::findSet
浏览 2提问于2012-11-13得票数 1
回答已采纳
我对组合数学问题很陌生，我试图理解如何解决这个问题，我知道nC2正在找到顺序重要的数字，但在那之后，我不知道如何进一步处理这个数学题。请进一步解释，不需要代码。
浏览 15提问于2022-03-10得票数 0
回答已采纳
2回答
求有向图中的所有根
、、、
我需要在O(n+m)中找到在有向图中查找所有根的算法。
我有一个查找单个根的算法：
在V中的某个v上运行DFS(v)，如果结果是单个生成树，则v是根。否则，结果就成了一片树林。然后：
在最后一棵树的根上运行DFS(u)。如果结果是单个生成树，则u是根。否则，图中就没有根了。
现在，如果我想要找到所有的根，是不是最好的方法只是运行上述算法O(n)次，在一个不同的顶点，在最后一棵树上的每一次？假设我找到了一个根，如果另一个根存在，那么它必须在最后一棵树上，那么如果我继续运行上面的算法直到接收到“没有根存在”，或者直到遍历所有的顶点，那么它是O(n+m)吗？
提前谢谢！
浏览 7提问于2013-11-13得票数 8
回答已采纳
1回答
不确定我是否应该在这里问这个问题，但由于MeshLab似乎不能快速响应GitHub上的问题，所以我要试一试。
当我导入一个由100个顶点和75个四边形组成的网格时，meshlab以某种方式识别出它有146个面。这里的问题是什么？
请在截图下面找到OBJ文件的：
如有任何帮助/建议，我们将不胜感激，谢谢！
时间
浏览 29提问于2018-03-05得票数 0
回答已采纳
2回答
我有一个包含以下列的edgelist：from和to。这表示节点之间的边。 from = c("10009", "10009", "10009", "10009", "10011", "10011", ...)
to = c("23908", "230908", "230908", "230908", "230514", "230514", ...)
edgelist = data.frame(f
浏览 21提问于2021-10-23得票数 0
回答已采纳
2回答
我正在处理项目Euler问题13。( )文件"Large_Num_List.txt“是项目Euler提供的列表，每个数字都在它自己的行上，在每行的开始和结束处都有一个引号。语句bial.isEmpty()返回true。为什么会发生这种情况？(我怀疑是因为这是我第一次使用Scanner读取文本文件。)
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.ArrayList;
import java.math.BigInteger;
im
浏览 0提问于2015-01-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
