查询词典 directed graph

According to the distances, the SPWUG algorithm computed the initial partition of the coarsest graph by extending the Laplacian spectral graph theory from the unweighted undirected graph into the weighted undirected graph.

SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量，刻画了节点间相对距离，将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上，实现了对最小图的初始剖分。

Other starring roles include her portrayal of the actress of dubious talent, Delores Fuller in Touchstone's "Ed Wood," directed by Tim Burton and co-starring Johnny Depp; Disney's "Hocus Pocus," directed by Kenny Ortega with Bette Midler and Kathy Najimy; and Columbia Pictures "Striking Distance," directed by Rowdy Herrington, opposite Bruce Willis.

当你和法国人谈判时，即使他们英语讲得很好，他们可能也会要求用法语进行谈判。在这点上，他们很少让步。这似乎标志着法国人与美国人有着"不共戴天"之仇，甚至在加拿大的法语区魁北克，政府掏钱让他们设立英语标牌，他们也坚决拒绝。

In this dissertation, the ideas of simulating directed Hamilton path problems by sticker systems are designed using their massive parallelism; Then some properties of directed graphs and sufficiency and necessity conditions of existing Hamilton paths in graphs are presented based on the analysis to directed Hamilton path problems according to the properties of languages generated by the sticker systems.

本文利用粘贴系统的巨大并行性，首先设计了模拟有向哈密顿路问题的粘贴系统，然后通过此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析，给出了有向图的若干结构性质以及图中存在有向哈密顿路的充要条件。

Given a ring and a set of communication requests. Each request is represented by a pair of nodes, and associated with a profit. To satisfy a request in the undirected ring, we need to determine a path between the two nodes of the request in the ring. To satisfy a request in the directed ring, we need to determine a directed path from the source to the destination of the request in the directed ring. The goal of the call admission control problem is to determine and satisfy a maximum profit subset of the requests such that for every edge of the ring, the number of satisfied requests that are routed through the edge does not exceed the capacity of the edge.

要在无向环中实现一个呼叫，需在环中指定该请求所对应的两个顶点之间的一条路，要在有向环中实现一个呼叫，需在环中指定该请求的源节点到目的节点的一条路，环网络呼叫接纳控制问题的目标是确定最大利润的呼叫子集，在环中实现该子集中的每一个呼叫，使得经过每一边的呼叫的数目不超过该边的容量，对于无向和有向环网络呼叫接纳控制问题，我们均首次给出了多项式时间近似方案。

For their storytelling and quality of animation, Ghost in the Shell (1995, directed by Mamoru Oshii, N. 1 in US Billboard Top Video Sales Chart 1996), Jin-Roh: The Wolf Brigade (1999, directed by Hiroyuki Okiura, Jury's Special Prize at Fantasporto 1999), and Blood: The Last Vampire (2000, directed by Hiroyuki Kitakubo), have earned critical accolades in Japan and all around the world.

他们的故事和质量的动画，攻壳机动队（ 1995年，由守Oshii ，注1在美国公告牌热门视频销售图表1996年），金卢武铉：狼旅（ 1999年，由日本Okiura ，陪审团的特别奖Fantasporto 1999年），和血：最后的吸血鬼（ 2000年，由日本北洼），赢得了关键的赞誉在日本和世界各地。

Other starring roles include her portrayal of the actress of dubious talent, Delores Fuller in Touchstone's "Ed Wood," directed by Tim Burton and co-starring Johnny Depp; Disney's "Hocus Pocus," directed by Kenny Ortega with Bette Midler and Kathy Najimy; and Columbia Pictures "Striking Distance," directed by Rowdy Herrington, opposite Bruce Willis.

当你和法国人谈判时，即使他们英语讲得很好，他们可能也会要求用法语进行谈判。在这点上，他们很少让步。这似乎标志着法国人与美国人有着&不共戴天&之仇，甚至在加拿大的法语区魁北克，政府掏钱让他们设立英语标牌，他们也坚决拒绝。

Results The rates of successful embolization for anteriorly directed aneurysms and for superiorly directed aneurysms were 91.6% and 73.3%, respectively, but that for inferiorly directed aneurysms was only 50.0%. The rate of successful embolization for narrow-necked aneurysms (75.8%) was higher than that for wide-necked aneurysms (57.1%). 75.7% of small aneurysms (＜10mm) and 33.3% of large aneurysms (≥10mm) were embolized successfully.

结果 瘤体指向前方的动脉瘤和瘤体指向上方的动脉瘤成功栓塞率分别为91.6%和73.3%，而瘤体指向下方的动脉瘤成功栓塞率只有50.0%，窄颈动脉瘤（成功栓塞率75.8%）比宽颈动脉瘤（成功栓塞率57.1%）更易成功栓塞。75.7%的小动脉瘤（＜10 mm）及33.3%的大动脉瘤（≥10 mm）成功栓塞。

Then, the problem of using yard engines becomes the problem of directed paths decomposition for directed graph.

通过分析运用调机时区集合上的偏序结构特点，可以知道使用调机问题的实质是偏序集合的全序分解问题。

Since doctor Adleman successfully gave the solution of directed Hamilton path about directed graph with DNA computing in 1994, there have been significant research efforts on the DNA computing and the DNA computer.

基于这一原因，科学家们正在寻找其他全新的计算机结构，如人工神经网络计算机、量子计算机、光学计算机以及DNA计算机模型等，其中DNA计算机在近几年倍受科学界的关注。

If the edges are ordered pairs of vertices then we get the notions of a directed graph and directed multigraph.

如果边都是顶点的有序对，则得到有向图和有向重图的概念。

We were cousins—his grandfather was King of Scots,and his great-grandfather was Henry VII of England.

我们是堂姐弟——他的祖父曾是苏格兰国王，他的曾祖父是英格兰的亨利二世。

I do want to help you, but I am in a quandary now!

我是想帮你，但是我现在左右为难啊！