acyclic graph的意思|示意
[统计] 非循环图；无圈图
acyclic graph的用法详解
英语单词acyclic graph的用法讲解
Acyclic graph是一种数学图形，在学习图论时会经常提到。它有无环图的意思，即所有的边在图中没有形成环路。它的应用领域也很广泛，可以用来求解最短路径问题，拓扑排序也是由acyclic graph组成的，例如用于表示编译器环境中函数的调用关系。
Acyclic graph的用法有很多，例如可以用来解决有向图中的拓扑排序问题，对于无环图，该算法可以直接将其转换为拓扑排序，按照图中入度为0的点从上到下进行排序，例如以下图：
可以把A、B、C、D、E按照节点入度为0的顺序排列，也就是A、C、D、B、E，这就是acyclic graph的拓扑排序用法。
另一种用法是用acyclic graph来求解最短路径问题，使用此方法时需要给定图中每条边的权值，然后使用动态规划技术计算最短路径，例如以下图：
可以使用动态规划算法计算在图中从A到D的最短路径，则最短路径为A-C-D，距离为3。
总而言之，acyclic graph有以上两种用法，分别是拓扑排序和求解最短路径的问题，其主要优势在于可以解决一些复杂的问题，而且效率也较高。
acyclic graph相关短语
1、 directed acyclic graph 有向无环图,有向非循环图,无回路有向图,环图
2、 directed acyclic graph DAG 有向无环图,有向无回图
3、 decision directed acyclic graph 决策导向无环图,决策导向的循环图,决策有向无环图,法
4、 direct acyclic graph 有向无环图,成的两个有向无环图
5、 directed acyclic graph model 有向无环图模型
6、 partial directed acyclic graph 部分非循环有向图
7、 Directed Acyclic Graph Or DAG 因为它与有向无环图
8、 Directed Acyclic Graph SVMs 有向无环图
acyclic graph相关例句
The inheritance hierarchy is a actually a directed acyclic graph.
注意:继承实际上是分级的不闭合的层次关系.
互联网
The inheritance hierarchy is actually a directed acyclic graph.
注意:继承实际上是开放的层次关系.
互联网
End - to - end network is modeled as a directed acyclic graph, and transformed into a segmented form.
端到端网络被当作源点与汇点间的有向无圈图, 转换成分段形式.
互联网