图的循环中的节点数

文章/答案/技术大牛

发布

1回答

c++、graph、digraphs

我正在尝试找出图的一个圈中的节点数。我使用递归和DFS来计算所有周期中的节点数，graph.Here是C++中的计算函数。kount应该计算有向graph.However的周期中的节点数，但在某些情况下答案是错误的。请帮帮忙，我最近开始学习图论了。

浏览 3提问于2016-08-07得票数 1

1回答

在图中寻找子图

graph、pattern-matching、graph-algorithm、subgraph

我这里有一张图。仅对于节点B_0、B_1、属于B型节点、C_0节点、C_1节点、C_2节点、C_3节点属于C型节点等节点。现在，我想找到多个子图，它可以满足这个例子所定义的标准- 子图包含从A型到B型节点的一条边，从B型到C型节点

浏览 0提问于2013-09-24得票数 3

1回答

python中两节点间长最短路径有向无圈图的生成

python、graph、routing、shortest-path、directed-acyclic-graphs

我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。知道如何克服这个问题吗？

浏览 3提问于2016-02-07得票数 2

1回答

具有最大强连通分量的图

graph、directed-graph、strongly-connected-graph

创建一个具有6个节点(例如)的有向图，使其具有最大数量的强连通组件。以为例，以4个节点的完全图为例，所有边都连通。这就是图只有一个强连通的部分，也就是说整个图是一个单一的组件。目标是最大限度地增加组件的数量。

浏览 8提问于2022-11-24得票数 -1

1回答

二部投影中的节点数多于节点集

python、graph、networkx

我将一个图投影到它的一个节点集上，但是得到的投影比原始节点集有更多的节点，奇怪的是，这个“额外”节点只是一个与G中的节点id相对应的数字，而不是完整的( node，data)元组。bipartite']==0)>>109813len(BC)len(BC)-len(C)BC处的</

浏览 0提问于2013-02-15得票数 0

回答已采纳

1回答

地震堆不变式在插入后保持不变吗？

data-structures

在http://tmc.web.engr.illinois.edu/heap_ianfest.pdf的第2节中，陈写道，对于(1/2，1)中的某个alpha，高度处的节点数(i + 1)，n_{i+1}至多为alpha * n_i，高度为i的节点数。如果我从包含3个节点和一个边图的完整二叉树开始，则不变量成立(2个节点位于高度2，3个节点位于高度1)。但是插入一个节点将导致高度为1的</

浏览 20提问于2020-03-29得票数 0

1回答

文件中的数据存储如下:前4个字节是整数，接下来的8个字节是浮点十进制，接下来的8个字节(浮点数)等等。所以我需要先读取4个字节，然后反复读取8个字节。直到文件没有可读取的数据为止。我读取该文件的方式是将其数据存储到数组i[NUM]中(其中NUM是元素的数量)，每个元素包含4个字节。通过这样做，我意外地将浮点数“拆分”成两半，前半部分存储在i[1]中，下半部分存储在i[2]中，另一部分存储在i[3]和i[4]中，等等。现在，我正在尝试‘缝合’每一个浮动<

浏览 3提问于2014-03-29得票数 2

回答已采纳

1回答

Assembly:将浮点值转换为有符号字节

iphone、assembly、arm、visual-foxpro

我目前正在尝试使用ARM汇编代码为iPhone的VFP单元编写程序。VFP可以做浮点运算，但AFAIK不能做整数运算。但是，它可以将浮点数转换为有符号整数(4字节)。此外，根据这个快速参考：似乎不支持任何移位操作我想要做的是将4个浮点数转换成4个有符号的字节，我确定每个浮点数都大于-127，小于127。如果我有可用的移位操作，我可以将浮点数转换为有符号整数，然后将值向左移位12个字节(接下来的两个值分别为8和4个字

浏览 3提问于2010-01-19得票数 1

回答已采纳

1回答

将1添加到大型邻接矩阵的所有值中

r、matrix、graph、igraph、adjacency-matrix

我想从一个真实网络的现有图表中构建一个完整的图表。节点有一个属性weight。完整图应该保持现有边的相同属性，并将新边的weight设置为0。适用于小图(在我的32 at内存实例中最多可达10K节点)，但是对于一个具有80K+节点和80M边的图形，我的脚本在g[V(g), V(g)] <- TRUE行的操作系统上是killed。在下面的代码中，我用get.adjacency()将图转换为它<e

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

回答已采纳

2回答

浮点、双点和半点浮点

opengl、floating-point、double

我想知道浮点数(4字节)、双精度浮点数(8字节)和半浮点数(2字节，用于OpenGL实现)上的位是如何组织的。此外，我如何才能从一个转换到另一个？

浏览 1提问于2010-02-16得票数 2

回答已采纳

1回答

为什么在通过TCP发送数据时发送一个不正确的数据？

python、tcp

每次运行ı从python发送到数据matlab时，我的一个数据都出错了。怎么了？或者如何从python向matlab发送数据。我认为我的问题是输入缓冲区，但ı无法找到正确的解决方案。谢谢你帮忙。

浏览 2提问于2022-07-27得票数 0

2回答

用Python导出4字节浮点数

python、c++、floating-point

我想将带有Python脚本的浮点数导出到二进制文件中，用C++程序读取二进制文件，并将字节解释为浮点数。(在x86/IEEE754 754机器上)没有皈依。只需从文件中读取数据，并将其称为浮点数数组。) 如果我正确理解，Python使用的浮点数与C中的double相同，所以8字节。有办法让这件事成功吗？要从Python导出4字节浮点数，其表示形式与C++中的4字节浮<em

浏览 4提问于2019-11-25得票数 0

回答已采纳

1回答

调用addPoint挂起HighCharts

javascript、highcharts

我用高级图表显示动态线图，我的要求是，图表每秒刷新需要添加250个新点数到图表每秒，保持图表中的总点数不变，例如保持30秒，总点数固定为250 * 30。当每秒生成数据时，我在循环中使用addPoint (250次)，不幸的是，高图表似乎是挂起的，没有显示行，相反，根本无法单击浏览。对于短循环，例如10次，它似乎是可以的。for (var i = 0; i < 250; i++) chart.series[0].addPoin

浏览 0提问于2021-10-28得票数 0

回答已采纳

1回答

将4字节浮点数据压缩为1字节

compression

我需要将浮点数(4字节)压缩为1字节(0到0xFF)才能发送到另一个设备。浮点数的范围从-100000.0到100000.0。谢谢，JC

浏览 15提问于2016-09-18得票数 1

1回答

众所周知的多边形二进制(WKB)格式？

mysql、binary、mariadb、geospatial

我所看到的所有只是为了一个简单的点，但是它们并没有详细介绍多边形是如何表示的。1字节表示endianness，4字节int 3表示多边形，然后呢？以下是PolyFromText('POLYGON((1 2,3 4,1 2))')的二进制文件 00000000 00 00 00 00 01 03 00 00 00 01 00 00 00 03 0000000040 40

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

回答已采纳

1回答

如何使用SQLAlchemy/Mysql存储3D Graph (x，y，z)数据？

python、mysql、python-3.x、sqlalchemy、mysql-python

我使用Python和Flask将3D图形的X，Y，Z值提供给Javascript (Plotly库)。0.0131,0.0190,0.0248,0.0250,0.0310,0.0370,0.0384,0.0430,0.0490,0.0530,0.0550,0.0610];问题是，我的网站上有很多3D图形，将它们全部存储在Python数组中的代码是荒谬的。在数据库中存储所有这些坐标最有效的方法是什么？谢谢。

浏览 22提问于2017-12-27得票数 0

2回答

我想把byte[]转换成浮点数，但前4个数字是正确的。

java、byte、converter

System.out.println(byteBuffer[i]);但是，当我想读取字节并将其转换回浮动时，前4个数字与旧的数字匹配

浏览 0提问于2015-08-11得票数 0

回答已采纳

2回答

使用python读取大型二进制文件(>2 2GB)

python、binaryfiles

我的二进制文件表示32位浮点数，这些浮点数将配对成64位复数。现在的问题是，即使根据我收集的信息，struct.unpack_from()应该返回一个包含文件中指定类型的所有数据的元组，它也只返回文件的第一个元素：代码： f1 = open(IQ_File, 'rb')f = struct.unpack_from('f', a1) print(f) 我在这里期望<e

浏览 19提问于2020-01-16得票数 1

回答已采纳

1回答

Python:字节到浮点

python-3.x、floating-point、binaryfiles

我正在尝试解析一个二进制文件，它包含1,2,4,8字节整数和4,8字节浮点数的组合，以及不同编码的不同字符串。如何将4字节或8字节转换为浮点数？我如何对2字节或4字节的整数做同样的事情？我目前使用的是 int.from_by

浏览 2提问于2016-10-20得票数 1

1回答

在一个文件中序列化多个浮点数组的最佳方法

arrays、serialization、floating-point、protocol-buffers、msgpack

我预计它将需要浮点数组头和4字节的每个浮点数。但是msgpack看起来5字节是必要的。有没有序列化浮点数组的推荐库？每个浮点数不超过4个字节？或者只使用原始字节数组？

浏览 1提问于2017-04-20得票数 1

点击加载更多