1回答
我正在编写一个程序，它基本上处理一个子图DAG，也就是说，这个图是一个有向无圈图，图的每个节点都是一个子图。例如，对于DAG中的边缘A->B，节点A是三角形的子图，节点B是四个团的子图。| +=======+ +=======+为了许多目的，我想要可视化这个子图DAG，也就是说，可视化可
浏览 1提问于2020-08-04得票数 0
回答已采纳
1回答
如何在视觉上比较重构选项？
、、、、
我有一个现有的系统模型，以DAG的形式表示由一个或多个实现支持的服务调用API。我一直在用来实现这一点，这是相当合理的，如果有时很难执行分层。
DAG diff，它直观地显示在源图中被替换为第二个节点/向量的节点/向量。一种控制显示，其功能类似于的，它允许您在重构的松散连接的DAG中导
浏览 2提问于2015-03-25得票数 0
1回答
我已经了解了DAG的多个定义，它们都说它是一个没有循环的有向图。并指出它具有拓扑有序性。
但是，从边的顺序来看(看边(2,1))，它不是拓扑有序的。这还是一个DAG，还是每个边都必须是拓扑有序的这个图才能成为DAG?？
浏览 0提问于2018-03-22得票数 0
回答已采纳
当我们谈到RDD图时，它是指沿袭图还是DAG (直接无圈图)，还是两者兼有？什么时候生成谱系图？它是在星火任务DAG之前生成的吗？
浏览 2提问于2015-07-29得票数 8
回答已采纳
1回答
如何使用深度优先搜索功能(dfs)生成拓扑排序？class Vertex: self.id = key self.connectedTo[nbr] = weight
return str(self.id) + ' connectedTo: ' + str([x.id fo
浏览 0提问于2014-12-08得票数 1
我有一个DAG，其中一个边表示两个节点之间的依赖关系，一个节点表示要在机器上执行的任务。有多台机器。对于每个(任务、机器)对，都有一个估计的运行时。现在，我想把这个DAG分割成一个林子图，这样林中的每个子图都表示自己是一个“完整的”DAG，并且用一个拓扑级有序排序来表示。所谓“完全”，我的意思是从任何根节点开始的子图都有它在原始DAG中的所有路径。给我一个无序的List<Task> tasks，其中Task是一个类，表示DAG中的一个任务节
浏览 6提问于2022-05-25得票数 0
回答已采纳
考虑在R中使用ggdag和ggplot2创建有向无环图(DAG)图的问题。(可以在中找到ggdag的介绍性文档。)默认绘图设置提供了特定的节点大小，可以在选项中更改。为了说明这个问题，我生成了下面的两个DAG图。第一个绘图使用默认节点大小(据我所知，标准大小约为size = 20)，第二个绘图将节点大小更改为size = 40。#Load required librarieslibrary(ggplot2)
浏览 9提问于2020-12-23得票数 1
我有以下的家庭作业问题：(**O(|E|+|V|)**)：设计一个线性时间算法来确定一个DAG是否有一个可以从其他顶点到达的顶点，如果是的话，找到一个.。->Now，确定反向图的每个顶点是否可以从这个顶点V到达。这个方法正确吗？
PS。
浏览 2提问于2013-03-30得票数 3
回答已采纳
1回答
我有一个csv文件，其中包括多个有向丙烯酸图。我正在尝试使用networkx来获取每个图的深度。但是我不知道这是否是我把所有的图作为一个整体来导入的问题。如何导入多个DAG并计算每个连通图的最长路径？ 1 2 1 4 8 9这有两个DAG第二个图是8到9到10。
浏览 2提问于2019-11-27得票数 0
回答已采纳
3回答
我一直在用Spark + Python来完成一些工作，这很好，但我有一个问题：转换工作是在火花管理器(或驱动程序)中完成的，而操作工作是在工人(执行者)中完成的，还是两者都在工人(执行者)中完成？
浏览 10提问于2016-10-09得票数 4
回答已采纳
1回答
我有一个有向图如下：我用networkx创建了它，并用ipycytoscape绘制了它。这个图是一个有向图。所有的边都只有一个方向。由于图是有向的，因此只有边的所有方向相同的路径是有效的。在图中，6和1之间有两条路径。这将是可能的，在第一次关于蓝色路径的东西，但在这种情况下，边缘4-6的方向是不同的，其他的。(node1,node2)
注意:图是这样的，箭头(方向性)总是从一个较小的数到一个较高的箭头。2可以是3的父母，但永远不会相反。
浏览 7提问于2021-07-05得票数 1
回答已采纳
1回答
用mcl和辅助程序进行图形分析
、、、、
我试图使用马尔可夫聚类算法在上实现数据聚类。我在对算法的描述中看到，可以为多个集群分配一个元素。我怎么能这么做？到目前为止，我可以得到有独特任务的星系团，
浏览 4提问于2014-02-28得票数 0
回答已采纳
A有一个，它有一个简单的数据结构，当单击节点时，它会将子节点添加到节点中。我想让它查找被点击的节点的现有子节点。文档显示node.children()；-执行此操作-但它返回一个空列表。不知道我做错了什么。在节点单击处理程序中调用GetMoreData。function GetMoreData(cy, event)debugger; var test = cy.nodes().children();
var parentID = event
浏览 0提问于2016-04-20得票数 0
我刚开始使用每股气流。这是一个很棒的工具，但我不知道如何做这样的工作:我需要像这样重复执行任务，修改通道字并构建代码，然后重新执行: set_channel_a >> build_src >> set_channel_b >> build_src 但是airflow产生了一个错误，即流动中存在循环，无法做到这一点。 我必须更改到set_channel_a >> build_src_a >> set_channel_b >> build_src_b 但是build_src_a和build_src_b是完全一样的。我不喜欢重
浏览 10提问于2019-12-09得票数 0
1回答
我知道DAG的定义，它是一个没有循环的有向图。我的问题是:我可以把两个单独的DAG看作一个DAG吗？如果不是，一组DAG的技术名称是什么？
浏览 2提问于2013-11-03得票数 8
回答已采纳
2回答
我正在用python实现一个DAG。我正在使用字典来实现DAG。每个键代表图中的一个节点。并且与键相关联的值表示依赖于该键处的节点的一组节点。是否有必要使用orderedDict而不是Dict来实现DAG。orderedDict保留密钥的插入顺序。我想知道，当每个键的值表示依赖于相应键的节点的一组节点时，为什么要保留DAG中节点的插入顺序？
浏览 5提问于2019-02-27得票数 5
1回答
由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？
浏览 0提问于2012-05-09得票数 0
回答已采纳
当我为DAG创建图片时：生成的dag图是巨大的和非常冗余的(并且由于复杂的节点位置而丑陋)。是否有可能生成一个规范的dag图，它不会显示每个任务的9个节点，而只显示贯穿所有步骤的主路径？谢谢
浏览 0提问于2018-11-13得票数 13
回答已采纳
我试图解决一个问题，设计一种算法来确定有向图是否为半连通的。有人说，这可以通过使用拓扑排序图中的每个SCC来完成。并且保证SCC是DAG的。但是，我认为SCC图必须是一个圆，为什么它是一个DAG，因为DAG意味着没有圆。
浏览 7提问于2018-11-18得票数 0
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号