digraph

noun

1. 合成符（两个相连字母表达单个音素）
   a combination of two letters representing one sound, for example ph and sh in English

1. An approximation algorithm was given to find an out-branching with many leaves in the reduced digraph. Furthermore, some optimization rules were given to improve the out-branching.
   对于用近似算法求得的出分枝，又结合前面的规约规则设计了优化规则，以进一步通过优化变换增加出分枝的叶子节点。
2. Process planning optimization based on genetic algorithm and topological sort algorithm for digraph
   基于遗传算法与有向图拓扑排序的工艺路线优化
3. An Algorithm for Finding all Paths Between Source Node and other Nodes in a Digraph
   求有向图中源点到各结点所有路径的一种实用算法
4. A digraph D is unilateral.
   有向图d是单连的。
5. Study of Signed Digraph Method of Modeling and Simulation for Combat of Weapon System-of-systems
   装甲装备体系对抗影响图建模与仿真方法研究
6. Note that if not all of the streets are one-way, then we can obtain a digraph by drawing for each two-way road two directed edges, one in each direction.
   请注意，如果并非所有的道路都是单行道，那么我们可以在图中为每一条双行道画两条有向边，每条边指明一个方向。
7. Modeling workflow based on digraph restricted by ECA rules
   基于ECA规则约束有向图的工作流建模
8. The Application of Workflow Model Based on Digraph in Key-Performance-Assessment System
   基于有向图的工作流模型在绩效考核系统中的应用
9. By using the matrix representation of a digraph, some results about the index of convergence and period of a line digraph are obtained.
   采用有向图的矩阵表示，得到了线有向图的幂敛指数和周期的有关结果。
10. There fore we study the kings of locally semicomplete digraph by its characterization.
    文章通过研究局部半完全有向图的结构定理，分类讨论了它中的王。
11. This article analysises the strongly connexity of accessible matrices, it also gives a new approach to identify strongly connected graph from digraph.
    文中用可达矩阵分析了有向图的强连通性，并给出了一种判别有向图为强连通图的新方法。
12. Application of Digraph Theory to Process Scheduling
    有向图理论在工序排序决策中的应用
13. In this paper, we study relation between geometrical properties of digraph A and algebraic properties of it's path algebra k(△).
    本文用有限图论的方法讨论有向图的几何性质和其路代数的代数性质，得到三方面的结果：i）补充了文中的命题6；ii）给出了无限（包括有限）。
14. Based on the discussion of cycles and spanning trees by the weighted table rather than by the digraph itself a new method to solve the minimum spanning tree problem, called table operations method ( TOM), is proposed.
    本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法&表上作业法，证明了方法的最优性。
15. In this paper, we study the total efficient dominating set of a digraph.
    本文研究有向图的全有效控制集。
16. This paper gives a necessary and sufficient condition to decide whether a digraph is a Eulerian one or not.
    本文提出了一种判别有向图是否欧拉图的充分必要条件，并给出了在有向欧拉图中找一条欧拉巡回的新的算法。
17. A two-dimensional placement method of minimum area is presented by digraph representation.
    本文采用有向图表示、提出一种二维的最小区域布局方法。
18. According to the theory of chemical equilibrium and the basic concept of graph theory, a weighted digraph method for chemical equilibrium calculation was proposed.
    根据化学平衡原理和图论中的基本概念，提出了一种适用于化学平衡计算的赋权有向图。
19. A methodology of product structure modeling on the basis of weighted digraph was proposed. The storage structure of this model was expressed by node vectors and adjacency matrix. The algorithm of transferring the graphic model into the storage structure was put forward.
    提出了用赋权有向图建立产品结构模型的方法，用点向量和邻接矩阵表达了该模型的存储结构，讨论了将图形模型转换为存储结构的算法。
20. The adjacency matrix of a Fuzzy digraph is defined. The condition Separating directed path from directed walk is studied, and the existing condition of directed cycle and directed Hamilton cycle in Fuzzy Digraph are studied by discussing the power of the adjacency matrix.
    对Fuzzy有向图定义了邻接矩阵，并通过对邻接矩阵幂的讨论，探讨了Fuzzy有向图中从有向途径中分离有向路的条件，有向圈及有向Hamilton圈存在的条件。
21. A New Algorithm for Finding All Directed Hamiltonian Circuits in A Digraph
    有向图中求全部有向哈密尔顿回路的一个新算法
22. Machinability attributes and their correlations can be taken into account simultaneously by digraph model.
    有向图模型可以综合考虑多种属性及属性间的相互关系，可对陶瓷材料的可加工性作出正确、完整的评价。
23. In this paper a method is presented which memorizes the geometrical construct and topological construct of control system block diagram in computer separately, the calculation method of topological sequencing for acyclic digraph and the method of minimal cure cycle in cyclic digraph are described.
    文中介绍一种将调节系统方框图的几何结构和拓扑结构分别存储在计算机中的方法，研究了非循环有向图dag的拓扑排序算法和循环有向图排序算法中的最小消除循环法。
24. Finally, the independent analyses and the connections of the two aspects of digraph is discussed.
    最后，对有向图的这两个方面进行了独立性分析以及对这两方面的联系进行了论述。
25. In this paper a new algorithm for finding all directed Hamiltonian circuits in a digraph is presented.
    本文提出一种在有向图中求全部有向哈密尔顿回路的新算法。
26. We consider the exponents of special nonnegative matrix pairs whose associated digraph consists of two cycles.
    文章主要考虑了特殊非负矩阵对的本原指数，其中与该负矩阵对相应的图包含两个圈。
27. As far as the minimal spanning tree problem for the digraph with asymmetric weights is concerned, an explicit integer programming model is proposed, which could be solved successfully by using the integer programming packages such as Lindo.
    就具有不对称权重的有向图中的最小生成树问题，本文首次建立了相应的显式整数规划模型，这一模型可以成功地运用整数规划软件包如Lindo等求解。
28. This dissertation studies the spacecraft fault diagnosis based on the digraph model.
    本文研究了基于有向图模型的航天器故障诊断方法。
29. Firstly, we build a service composition model presented by a digraph and give the corresponding mapping conversion algorithm.
    该方案建立了一个用有向图表示的服务组合模型，并给出了相应的映射转换算法。
30. According to the structure of digraph model, a distributed deadlock avoidance policy for flexible manufacturing systems is proposed.
    从有向图模型的结构特点出发，提出了新的用于柔性制造系统的分布式死锁避免策略，它是对原有算法的一种改进。

noun

1. two successive letters (especially two letters used to represent a single sound: `sh' in `shoe')

   Synonym:    digram