查询词典 directed graph

The set of jobs is specified using a directed acyclic graph, where each job is a node in the graph.

任务集是通过一个有向无环图来定义的，每个任务就是图中的一个节点。

By using the algebraic method, we obtain a new formula for the expected hitting time of random walks on strong-connected and aperiodic digrahs (irreducible and aperiodic Markov chain). From this formula, we obtain the explicit expressions for the expected hitting times of random walks on directed de Bruijn graph, directed Kautz graph and some graphs constructed from strong regular graph, etc.

利用代数方法给出了强连通非周期有向图上随机游动（即不可约非周期马尔可夫链）平均首达时间一个新的表达式，并利用这个表达式得到了有向de Bruijn图，有向Kautz图以及和强正则图相关的几类图上随机游动任意两点之间的平均首达时间。

After the circuit is abstracted as a directed graph, circuits matching problem is solved by subgraph isomorphism algorithm.

将电路抽象成有向图的数学模型后，采用了子图同构算法实现电路匹配。

In the paper,the simulation model of mineral processing is given,the automatic solving method of sequential modular approach for simulation calculation is described,the system partition method based on reachability matrix method is introduced,and then,according to process topological structure,the ring break method based on breadth-first searching of directed graph is proposed.

首先给出选矿流程模拟模型；接着阐述了序贯模块法用于选矿流程模拟计算的自动解算方法，给出了基于可及矩阵法的系统分块方法，根据选矿流程拓扑结构特点，提出了基于有向图广度优先搜索的环路切割方法；说明了基于序贯模块法的流程模拟软件设计思路。

Through further analysis of the hierarchical directed graph of risk system, we divide it into source risk, process risk and final risk, make clear the transitive relation among risk factors and determinate the key controllable risk of generation enterprise.

针对风险系统的递阶有向图作进一步分析，划分出发点企业的源头风险、过程风险及最终风险，明确风险元素之间的传递关系，从中确定发电企业的关键性可控风险。

First, the distance matrix of public transportation line is introduced, then the directed relation graph is constructed. In the directed relation graph, we can give the optimal line by revised shortest path algorithms.

首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图，在直达关系图上，利用修改了的最短路算法，即可求得最优换乘路线。

Secondly, a more general linear controller isdesigned. The method based on frequency domain theory is suitable to both cases of undirected and directed graph.

在第二种方法中，所设计的控制器为一般的线性控制器，结论同时适用于有向和无向图两种情形。

By means of directed graph, it is originally pursued that combining the study of cognitive psychology and AI problem solving together with the study of neurophysiology. After that, we put forward a concept of finitely related clusters in human thinking process.

分析了认知心理学信息加工理论的局限性，通过有向图抽象方法，将认知心理学和神经生理学联系在一起进行研究，结合人工智能问题求解中遇到的问题加以引伸，提出了一种人类思维过程的有限关联团块观点。

To enhance security in Ad-Hoc networks,it is important to evaluate the trustworthiness of other nodes without centralized authorities.In this work,authors focus on the evaluation of trust evidence in Ad Hoc networks.First,the authors introduce the metrics of the trust,the evaluation process is modeled as a path problem on a directed graph,where nodes represent entities,and edges represent trust relations.Using the theory of semirings,a trust evaluation model based on semiring（TD-SEMIRING） is developed,then two nodes can establish an indirect trust relation without previous direct interaction and introduce the application of this model in route election.At last,the feasibility of this model is analyzed.

讨论了对可信事件的评估：首先介绍了可信的相关概念和相关的特性；接着评估过程被建模成一个在有向图寻找最短路径的问题，在该有向图中结点表示实体或者用户，边表示可信关系，通过使用半环理论，建立了一个基于半环的可信性评估模型TD-SEMIRING，在两个以前没有进行相互操作的实体之间建立间接的可信关系，介绍了这个模型在路由选择当中的应用；最后，通过仿真实验，验证、分析了该模型的有效性。

To resolve directed cutset of Directed Assembly Connection Graph, an efficient algorithm for the enumeration of all directed cutsets of DACG was presented. This algorithm recursively enumerated a part of DACG directed segs which had one connected subgraph by using the theory of edge contraction.

为解决有向装配图有向割集的求解，给出一个生成有向装配连接图有向割集的高效算法，该算法优先考虑检查有向割集两个子图间边的方向。

Since historical times,England ,where the early inhabitants were Celts, has been conquered three times .

从有历史以来，英国，在此地早期居住的是凯尔特人，已经被征服了三次。

Bluetooth OBEX File Transfer Enables the sending and receiving of files on your phone via Bluetooth.

蓝牙OBEX文件移动允许经过蓝牙传送和接受文件。。。。