2回答
我有一个带有节点{A, B, C, D, ...}的图和一个指定它们之间有向边的表。A | B || B | A || D | A |A = B if A ~ B and B ~ A
A &g
浏览 13提问于2021-05-29得票数 1
回答已采纳
3回答
我刚刚开始学习图论的基础知识，我的教科书对一个简单的概念有点不清楚。据我所知，在给定一个无向图的情况下，如果A和B节点相连，则A与B相邻，B与A相邻。我想知道，如果A指向B的有向图，这是否仍然成立？
浏览 2提问于2011-12-04得票数 1
回答已采纳
1回答
但我还是不能理解，这些问题太老了，无法回答……另请参阅但我就是不能理解让它工作的过程。
到目前为止，我所做的全部工作就是初始化并提供图形。找到了从顶点A到顶点B的最短路径。
浏览 0提问于2015-07-02得票数 0
1回答
放大我的directed acyclic graph，你会发现相邻的节点(u,v,w,x,y)。节点w是中心，u和v是upstream，x和y是downstream。这样做的结果如下：(v,w)(w,y)我希望删除节点w并保留图的流。在w删除后，边缘应该是(u,y)(v,y)
我认为networkx.contracted_nodes(G, u, w, self_loops=False)
浏览 4提问于2022-04-27得票数 0
回答已采纳
2回答
目前，我正在开发一个递归DFS，以检索无向无权重图中两个节点之间的所有路径。它以递归方式获取开始节点和结束节点，以及节点及其相邻节点上的DFS，同时保存路径。我想知道是否有更有效的方法来找到所有的路径？
浏览 1提问于2012-12-30得票数 4
回答已采纳
2回答
假设我们有一个有节点(n)和边e的图，这些边都有性质，其中至少有一个是数值的，叫做‘权重’。在Neo4j中，这个查询是什么？(在SQL中，我们可以使用一个类似于秩()的函数)
例如，假设我的</em
浏览 11提问于2022-05-27得票数 0
2回答
我可以用DFS算法确定有向图的拓扑排序。如果没有圈，我假设我找到的拓扑顺序是有效的。如果有一个循环，我假设拓扑顺序是无用的。到目前为止我是对的吗？
那么无向图呢？“拓扑类无向图”是有效的语句吗？为了拓扑排序，该图是否必须是有向无圈图？
浏览 2提问于2018-07-22得票数 9
回答已采纳
5回答
我有一个无向图，其中每个节点都包含一个数组。可以在阵列中添加/删除数据。将其存储在Mongodb中并能够有效地执行此查询的最佳方法是:给定节点A，选择A的相邻节点中包含的所有数据。在关系数据库中，您可以创建一个表示边的表，并在每个节点中创建另一个用于存储数据的表。table 1 NodeA, NodeC
N
浏览 0提问于2011-02-26得票数 37
回答已采纳
1回答
将递归算法转化为广度优先队列
、、、、
每个坐标都有允许移动的属性(#left #right #up #down)。课程建立在一个坐标系上，左边是x-1，右边是x+1，向上是y-1，向下是y+1。答:不是尽可能深入地遍历每个路径，而是使用一个数组一次遍历每个差异中的每个路径
浏览 2提问于2015-02-20得票数 0
存在具有称为根的单个指定节点的有向图，所有其他节点都可从该根节点到达。每个终端节点(没有传出边)都有一个字符串值。中间节点有一个或多个传出边，但没有与之关联的值。将节点连接到其相邻节点的边具有字符串标签。从单个节点发出的边的标签是唯一的。图中</em
浏览 3提问于2012-07-05得票数 2
回答已采纳
B+树具有链接在一起的叶节点。将B+树的指针结构看作有向图是不循环的。但是忽略指针的方向并将其视为无向链接的叶节点会在图中创建循环。在Haskell中，如何将叶子构建为父内部节点的子节点，同时又是相邻叶子节点的下一个链接。如何使用Haskell的代数数据类型做到这一点？似乎H
浏览 0提问于2013-12-01得票数 13
在视图中，我使用了一个公开的关键字搜索过滤器( search : Search Terms)。过滤器的默认行为是选择精确匹配。我需要有类似的词也被选中。类似于mysql中的“类似”操作符。
浏览 0提问于2013-10-11得票数 3
回答已采纳
1回答
我很难理解BFS算法的时间复杂度中的一个元素。
对于无向图，我的教授说每个边(u，v)被遍历两次。一次从u的方向，一次从v的方向。因此，找到与至少一个顶点相邻的所有未标记顶点的步骤是O。有人能解释一下每个边是如何在有向图中被遍历一次，在无向图中被遍历两次吗？我想，对于BFS，我们只是从根顶点，向外走？第二次穿越从何而来？
浏览 3提问于2016-10-06得票数 2
回答已采纳
如果数组A1..N使用在每个间隔中都有集合的段树表示，为什么范围查询L.R最多返回ceil(log_2 N)集(或不相交的间隔)？使用标准段树查询过程查找查询范围的不相交覆盖。我们得到了O(logn)不相交节点，其多集的合并恰好是查询范围内的多个值集。让我们将这些多集称为s_1，.
浏览 2提问于2020-05-02得票数 0
2回答
我有一个文本文件，它有以下输入，我被要求从输入中画出图形，但我不太清楚每个输入是如何转化成给定的图形的。我知道第一行意味着顶点数，但在我看来，下一行不像对称矩阵！我理解前两张图，但之后就不确定了！
浏览 9提问于2017-05-23得票数 0
回答已采纳
2回答
BFS搜索最短路径的性能
、、、、
图中有一个最多可达、10000节点的，每个节点可以有最多4个相邻的节点。图为无权，无向，任务是查找从节点A到节点B的最短路径。路径长度是路径中访问的节点数。BFS算法能否在小于1秒的和使用小于64 of的内存中找到该路径？
最初的问题是网格(高达100*100)和可以访问的地
浏览 4提问于2013-03-10得票数 1
回答已采纳
给出一个描述图中具有通量的路径的表A | B | C | 15我想查询相邻节点的流量之和，即A | B | 20 (15 + 5)我的想法是：
我们可以按相邻节
浏览 7提问于2022-03-23得票数 0
回答已采纳
2回答
无向图邻接(计算机科学)
、、、
我有一个无向图G=( V，E)，它的节点标记为1，2，3，...，n，V中有一个特定的节点k。我该如何计算节点k是否与图中的所有其他节点相邻？这是我遇到的一个更大的问题的一部分。
我不想要具体的伪代码或解决方案，只需要简单的英语，我将扫描数据结构中的</em
浏览 5提问于2011-11-19得票数 0
1回答
使用A*搜索算法
、、、
我在图挖掘领域工作，为了我目前的研究，我试图为图中不相邻的节点之间的邻近性提供资金。
但是，由于非相邻节点无处不在，所以我想缩小与图中任何节点相关的非相邻节点的数量。设a是图中的一个节点，我想找出它最相关的非相邻节点。为此，我决定使用搜索算
浏览 6提问于2017-06-09得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
