1回答
我有一个无向图G=( V，E)和它的DataFrame格式的邻接矩阵x，以及V的一个节点列表NODE子集。我想找出NODE的节点b/w的所有边。 我已经尝试了以下代码。在时间复杂度方面，有没有其他有效的方法来做到这一点？请帮帮我。
浏览 18提问于2020-06-14得票数 0
3回答
设E是给定的有向边集。假设E中的边可以形成一个有向树T，其中所有节点(根节点除外)的度数只有1。问题是如何有效地遍历边集E，以便找到T中的所有路径？例如，给定一个有向边集E={(1,2)，(1,5)，(5,6)，(1,4)，(2,3)}。我们知道，这样的集合E可以生成一个只有1in度的有向树T(除了根节点)。是
浏览 0提问于2012-06-16得票数 0
回答已采纳
我目前正在尝试呈现一个功能，使仅当节点具有最小深度value.Can时节点和边才可见，请让我知道如何有效地找到节点的深度，因为广度优先/深度优先搜索使迭代通过每个节点及其在每个深度级别的后继者来确定深度值
浏览 1提问于2018-01-03得票数 1
1回答
我面临的问题是，通过在初始多边形中添加对角线(它们本身不相交)，将简单多边形(即没有洞的多边形)有效地分解为更小的简单多边形。polygon, List<Edge> diagonals);
其中，多边形是由双连接边列表表示的初始多边形，对角线是边的列表，其中边仅由开始节点和结束节点组成。我很难找到如何有效地实现这种分解，因为很容易复制
浏览 0提问于2015-04-02得票数 0
1回答
在游戏中，我们有一个宇宙被描述为一个充满扇区和边的强连接图。偶尔会有一些小口袋，玩家称它们为“泡泡”，其中一小群节点都通过单个节点访问网络的其余部分。在下图中，扇区769、195、733、918和451都只能通过节点855到达。如果你能有效地守卫855，那么其他的扇区就是安全的。图表上的其他节点有更多的边(紫色线条)，在玩家命名中不是“气泡”。在1000或5
浏览 0提问于2019-05-01得票数 0
6回答
聚类图可视化技术
、、
我需要可视化一个相对较大的图(6K节点，8K边)，它具有以下属性：
设全局边缘重叠=通过直接可视化簇的图{A，B，C，D，E}，边= {而引起的边重叠，这是非平面的，如果你直接画出它，必然会产生边缘重叠。我需要以满足以下要求
浏览 8提问于2010-03-01得票数 11
2回答
对于我们住在度假村，我们的每两个同事将共用一个房间。我们的行政助理收集了我们与谁共享房间的偏好，现在她必须决定如何安排房间，以尽量减少所需的房间数。每个人都会被安排与他或她想要的人共用一个房间。例如，只有同事，艾伦想和鲍勃或克里斯共用一间房间，鲍勃想和克里斯共用一间房间，克里斯想和艾伦共用一间房间，唯一的结果是:艾伦和克里斯共用一间房间，鲍勃单独使用一间房间，总共需要两间房间。问题
浏览 3提问于2013-04-17得票数 2
2回答
[0, 1, 1, 0, 0],[1, 1, 0, 1, 0],[0, 1, 0, 1, 0]] 然后，我得到了一个聚类标签i的数组，与这个图相关联，即 cluster = [1,1,2,2,3] 表示节点1和节点2在同一组中，节点3和节点4在同一组中，节点5在独立的组中。问题是，我怎样才能得到组内和组间的边的和， 分组内:指共
浏览 29提问于2020-07-10得票数 1
回答已采纳
我有大量的节点和边(338个节点和826个边)。我已经从OSMnx导入了节点/边数据，并尝试使用Python中的Gurobi Optimizer来求解模型。为了能够在Gurobi中使用OSMnx数据，我创建了一个matrix = len(nodes) x len(nodes)矩阵，如果两个节点连接，则在其中打印边的长度，否则打印大量的边。在优化中，使用x
浏览 15提问于2021-10-19得票数 0
我要解决的问题分为两部分：第2部分:给定图，找出所有这样的边，使每个边沿着图中任意两个顶点之间的所有路径存在。第2部分的一个示例:让图有节点，{a, b, c, d, e, f, g}.设边为：{b, c},{c, d},{e, f}
浏览 5提问于2017-03-03得票数 1
回答已采纳
2回答
当使用图算法时，似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。循环检查图查找图中两个节点间的路径找到图中两个节点之间的</
浏览 9提问于2022-09-22得票数 0
1回答
如何最有效地测试两个NetworkX图是否是相同的(即相同的节点集，每个节点上相同的节点属性，每个边缘上相同的边集和相同的边缘属性)？假设我们知道这两个图是同一类的。
谢谢你的好意回答。
浏览 0提问于2013-07-02得票数 18
我有几个NetworkX图，它们具有相似的结构，但边长度有很大的不同。第一张图片：
请注意，它们都有4个节点的集群，这些节点的边缘长度非常不同。这只是一个随机事件，还是有一些重要的事情发生？请注意，红边是页面，蓝边是学生，边缘表示视图(如果节点之间有边，则表示学生查看了该页面)。边缘还包含编码的视图数量(频率)(黑色小于5个视图，蓝色大于5个视图)
浏览 18提问于2018-02-02得票数 2
假设我们有一个完全图G，它的节点A，B，C是由networkx库创建的。注:我找到了，但这是一个老问题。
浏览 0提问于2018-01-11得票数 2
回答已采纳
1回答
把格转化成图？
、、、
假设我有一个d乘以Z的点格，且间距相等，那么如何有效地将其转化为一个节点是两点之间的点和边的图当且仅当这些点是相邻的？这个例子很简单，原因有两个：
点位于R平方，所以
浏览 0提问于2016-02-27得票数 2
回答已采纳
1回答
给定有向或无向图，有许多算法可以找到圈。然而，我正在寻找一种特定类型的循环。一个圈，图中的一个节点0.n有"k“向外的边，它的所有k个边都包含在这个循环中。也就是说，我们节点的所有边缘只连接到构成循环的其他节点。我们有一个圈(这次是在一个无向图中)：。在我的矩阵中，节点B具有以下边缘：这个循环符合我正
浏览 1提问于2018-03-23得票数 0
我有02个问题: 1-从下面的graph2开始，我想根据一个标准在网络X中创建几个区域(第一个区域从节点X开始，直到给定的一组节点)。例如，区域1从节点1开始到节点(4和16)。2-我还想确定附图中每个节点的深度
感谢您的任何提示，这可能会有所帮助。
浏览 2提问于2017-12-01得票数 0
假设我有一个有向图G(V，E)，它的权重为正整数，我需要做的就是找出其中一些边之间的最小距离，nodes.In，这个最小距离路径，我最多只能使用K条反向边。例如，对于此输入：9(边)10 (找到最小距离所需的边对数)3 2 7(3的边缘->2，权重为7)1 3 85 2
浏览 0提问于2019-03-04得票数 1
从jonas 幻灯片中，我知道“下推连接”的特性可以使连接速度提高70倍。最重要的因素是消除API节点和数据节点之间的往返。如果所有数据都在同一节点上，则不需要进行节点间通信.但是，如果某个表被划分到某个数据节点组，那么AQL如何消除数据传送呢？在切分场景中可以下压工作吗？
浏览 0提问于2013-08-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
