1回答
给定一个表示为邻接矩阵的图，我如何在线性时间内进行拓扑排序？即使我做一个预处理器来创建一个度数组，它的时间复杂度也是O(|V|^2)。我知道，对于矩阵的拓扑排序，可以创建线性时间的算法，那么我错过了什么？
浏览 15提问于2019-11-08得票数 1
2回答
c/c++中的网络拓扑
、、、、
我试图用C/C++语言定义网络拓扑。目标是将它从C/C++解析为XML，反之亦然。在这个拓扑中(如图中所示)，路由器与接口相连；每个路由器都有一个ip地址和一个链路容量。是否有类(如图)或结构来更容易地实现网络拓扑？
浏览 8提问于2015-01-23得票数 0
回答已采纳
因此，我发现使用随机种子数来重新生成相同的图是有用的。结果得到了两个不同的图拓扑，不同的邻接矩阵和节点位置。( 1)我怎样才能使它发挥作用？第二：G=nx.wheel_graph(n)G = nx.balanced_tree(n,tree_depth)2)如何使这些图类考虑到种子参数。
浏览 2提问于2018-03-22得票数 2
回答已采纳
在有向图中，若要找到强连通分量(用Kosaraju算法)，如果我们可以利用节点的反向列表完成时间，然后遍历原始图，为什么要转换邻接矩阵(反转所有边的方向)。另外，如果我们在某些DAG上进行拓扑排序，然后反向边(转置邻接矩阵)，然后再进行拓扑排序--我们是否应该得到相等的数组，而不是相反的顺序？
浏览 2提问于2014-01-11得票数 1
回答已采纳
1回答
我和Networkx一起工作来生成一些图。如何将置换和旋转应用于具有NetworkX的图上？Edit_1:我想做的是用90度旋转我的图形。输入:过程:输出:这意味着，图保留了它的拓扑结构，只保留了改变位置的邻
浏览 3提问于2018-05-04得票数 3
回答已采纳
1回答
我想要做的是创建一个拓扑图，或热图(无论你想叫它什么)来绘制出这些位置。我可以绘制它们(就像lon vs lat)，没有问题，但我不确定在哪里可以创建拓扑图。我已经考虑过使用surf函数，但高程需要是一个2-D矩阵，这将导致许多我没有的丢失数据。
有人能在这里给我一些指导吗？
浏览 0提问于2012-10-05得票数 1
回答已采纳
2回答
我们试图做的是读取邻接矩阵(input.txt)，然后在其中创建一个有向图，以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。
浏览 2提问于2013-04-02得票数 0
1回答
我正在读有向无圈图，我不能理解拓扑序的概念。
我对拓扑顺序的一般理解是，我们找到了一个顶点的顺序，这样我们就可以从没有输入边的顶点移动到路径上的下一个点，等等，直到我们完成DAG中的所有顶点。
浏览 5提问于2012-05-19得票数 2
回答已采纳
3回答
在中，第178页描述了图的一些属性，其中一个属性是嵌入和拓扑的：
如果顶点和边被分配给几何位置，则嵌入一个图。因此，图的任何绘图都是嵌入图，它可能具有算法意义，也可能没有算法意义。有时，图的结构完全由嵌入的几何形状来定义。例如，如果给我们一个平面上的点集合，并寻求访问所有这些点的最小代价旅行(即旅行推销员问题)，则底层拓扑就是连接每一对顶点的完整图。点网格是几何拓扑的另一个例子。N×m网格上的许多问题
浏览 2提问于2012-04-04得票数 15
回答已采纳
1回答
DAG中路径产品的总和
、、、、
假设我们有一个带有用数字标记的边的DAG。将路径的值定义为标签的乘积。对于每个(源，宿)-pair，我想找出从源到宿的所有路径的值的总和。您可以使用动态编程在多项式时间内完成此操作，但仍然可以在如何分解问题方面做出一些选择。在我的例子中，我有一个DAG，它必须用不同的标签重复计算。我的问题是:对于给定的DAG，我们如何预先计算一个好的策略来重复计算不同标签的这些值？如果有一种算法能找到一种最优的方法，比如最小化乘法的次数，那就太好了。但也许这要求太高了，我会很高兴有一个算法，只给出一个很好的分解。
浏览 2提问于2012-04-12得票数 2
回答已采纳
2回答
在训练数据集中，有不同拓扑的图(即不同的edge_index张量)，每个拓扑图都有输入张量和标号张量，它们由图中每个节点的浮点数组成。在训练集中有1000个不同的图形拓扑和大约2000个训练样本。因此，当训练模型在训练集中拓扑发生2或3次的图上进行测试时，结果与每个节点的测试样本标签几乎相同(节点的输入值不同，只看到拓扑)。当训练模型在拓扑发生在训练集中的图上进行测试时，结果稍差。
但是，当模型在不可见的(但类似的)图拓扑</
浏览 0提问于2021-06-10得票数 1
3回答
找出循环依赖的路径
、、、、
我正在对一个包含不同顶点(任务)的图(表示一个项目)进行拓扑排序。有没有一种简单的方法可以做到这一点，或者像深度优先搜索这样的另一种算法对此更好？
浏览 1提问于2011-10-17得票数 2
回答已采纳
1回答
我需要找出N阶有向无环图的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。
浏览 0提问于2013-05-20得票数 3
回答已采纳
1回答
我正在编写一个应用程序，它需要一些文件来指定一个邻接矩阵，并使用它来构造一个图(在这种情况下，是一个有向的社交网络)。我想要做的是指定矩阵的大小，然后让它生成一个具有以下拓扑之一的邻接矩阵:环、层次结构、完全连通、随机和小世界(每个节点x度相互分离)。理想情况下，文本文件将是输出。那么，是否有一个程序可以在文本文件中生成一个具有可配置拓扑的邻接矩阵？
浏览 0提问于2012-02-24得票数 4
回答已采纳
3回答
当染色体是图的时候，你知道应用交叉和变异的方法吗？非常感谢!任何帮助，即使它与我的问题没有直接关系，我也很感激！
曼纽尔
浏览 3提问于2010-07-02得票数 15
回答已采纳
我读过“plants.The资源的算法之美”关于如何生成植物拓扑的深入，但它没有谈到如何使几何除了叶子。有没有办法抓住植物的拓扑图并将其参数化成一个水密的网格？
浏览 0提问于2023-02-09得票数 0
回答已采纳
我们正在使用。启动事件->用户-任务A->用户-任务B->用户-任务C->结束事件有没有任何可能的方法(通过调用Camunda API)来知道：
浏览 1提问于2017-10-23得票数 1
我正在尝试创建从daisy函数创建的相异矩阵的热图，以可视化集群内的相似性。xlab = NULL, ylab = NULL,但是，此函数要求x是一个数字矩阵我尝试使用data.matrix(data, metric="gower")输入相异矩阵，但当我这样做时，它会将矩阵视为数据集。我的问题的第二部分是，是否有一种方法可以对热图</e
浏览 2提问于2019-09-09得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
