×

连通分量 是什么意思

连通分量是什么意思?draw是什么意思

admin admin 发表于2022-05-24 02:54:08 浏览178 评论0

抢沙发发表评论

连通分量是什么意思


无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。

作为遍历图的应用举例,下面我们来讨论如何求图的连通分量。无向图中的极大连通子图称为连通分量。求图的连通分量的目的,是为了确定从图中的一个顶点是否能到达图中的另一个顶点,也就是说,图中任意两个顶点之间是否有路径可达。这个问题从图上可以直观地看出答案,然而,一旦把图存入计算机中,答案就不大清楚了。

无向图的连通分量

无向图的G的极大连通子图称为G的连通分量(Connected)。任何连通图的连通分量都只有一个,即使是其本身,非连通的无向图有多个连通分量。

使用广度优先搜索或深度优先搜索来计算线性时间内图的连通分量(以图的顶点和边的数量表示)是很直接的。无论哪种情况,从某个特定顶点v开始的搜索将在返回之前找到包含v(并且不再有)的整个连接组件。

要查找图的所有连通分量,循环遍历其顶点,每当循环到达一个尚未包含在先前找到的连通分量中的顶点时,开始新的宽度第一次或深度第一次搜索。


draw是什么意思


draw 报错
英 [drɔː] 美 [drɔ] 全球发音跟读 口语练习

vt. 画;拉;吸引
vi. 拉;拖
n. 平局;抽签
n. (Draw)人名;(英)德劳
[ 过去式 drew 过去分词 drawn 现在分词 drawing ]
网络释义 专业释义 英英释义
平局
绘制
战平
逼平
短语
draw in 到站 ; 进站 ; 渐黑 ; 收
draw out 掏出 ; 锻造拔长 ; 拉长 ; 延长
draw away 拉开 ; 引开 ; 离开 ; 躲避
更多网络短语
柯林斯英汉双解大词典 21世纪大英汉词典
1. MAKE A PICTURE
2. MOVE, PULL, OR TAKE
3. OTHER USES AND PHRASAL VERBS
MAKE A PICTURE
draw /drɔː/ CET4 TEM4 (drawing,drew,drawn,draws)
1.V-T/V-I When you draw, or when you draw something, you use a pencil or pen to produce a picture, pattern, or diagram. 画
例:
She would sit there drawing with the pencil stub.
她会坐在那儿用铅笔头画画。
2.N-UNCOUNT 画画 drawing
例:
I like dancing, singing, and drawing.
我喜欢跳舞、唱歌和画画。
3.to draw the line →see line
MOVE, PULL, OR TAKE
draw /drɔː/ (drawing,drew,drawn,draws)
1.V-I If you draw somewhere, you move there slowly. 缓慢移动
例:
She drew away and did not smile.
她慢步走开,面无笑容。
2.V-T If you draw something or someone in a particular direction, you move them in that direction, usually by pulling them gently. 轻拖; 轻拉
例:
He drew his chair nearer the fire.
他把椅子轻轻拉近火边。
He put his arm around Caroline’s shoulders and drew her close to him.
他把手臂搂在卡罗琳的肩膀上并且把她轻轻拉近自己。
3.V-T When you draw a curtain or blind, you pull it across a window, either to cover or to uncover it. 拉 (窗帘等)
例:
After drawing the curtains, she lit a candle.
拉上窗帘后,她点了一根蜡烛。
4.V-T If someone draws a gun, knife, or other weapon, they pull it out of its container and threaten you with it. 拔出 (武器)
例:
He drew his dagger and turned to face his pursuers.
他拔出匕首并且转过身去面对追他的人。
5.V-I When a vehicle draws somewhere, it moves there smoothly and steadily. 平稳地前进
例:
Claire had seen the taxi drawing away.
克莱尔看着出租车缓缓驶走。
6.V-T If you draw a deep breath, you breathe in deeply once. 吸入
例:
He paused, drawing a deep breath.
他停下,深吸了一口气。
7.V-I If you draw on a cigarette, you breathe the smoke from it into your mouth or lungs. 吸烟
例:
He drew on an American cigarette.
他吸了一口美国香烟。
8.V-T To draw something such as water or energy from a particular source means to take it from that source. 汲取 (水、能源等); 提取 (水、能源等)
例:
Villagers still have to draw their water from wells.
村民仍然要从井里打水。
9.V-T If something that hits you or presses part of your body draws blood, it cuts your skin so that it bleeds. 抽 (血)
例:
Any practice that draws blood could increase the risk of getting the virus.
任何形式抽血都能增加感染病毒的危险。
10.V-T If you draw money out of a bank account, you get it from the account so that you can use it. 提取 (钱款)
例:
She was drawing out cash from an ATM.
她那时正在从自动取款机上取钱。
11.V-T To draw something means to choose it or to be given it, as part of a competition, game, or lottery. 抽 (奖); 抽 (签)
例:
He put the pile of chips in the centre of the table and drew a card.
他把一堆筹码放在桌子中央,抽了一张牌。
12.N-COUNT Draw is also a noun. 抽奖; 抽签
例:
...the final draw for all prize winners takes place on March 17.
…最后一轮所有获奖者的抽签在3月17日举行。
13.V-T To draw something from a particular thing or place means to take or get it from that thing or place. 取得
例:
I draw strength from the millions of women who have faced this challenge successfully.
我从许许多多成功面对这种挑战的妇女身上获得了力量。
14.V-T If something such as a film or an event draws a lot of people, it is so interesting or entertaining that a lot of people go to it. 吸引
例:
The game is currently drawing huge crowds.
这项比赛目前正吸引着大批群众。
15.V-T If someone or something draws you, it attracts you very strongly. 强烈吸引
例:
In no sense did he draw and enthral her as Alex had done.
他远不如亚历克斯那么强烈地吸引她,让她着迷。
16.to draw lots →see lot
OTHER USES AND PHRASAL VERBS
draw /drɔː/ (drawing,drew,drawn,draws)
1.V-T If you draw a particular conclusion, you decide that that conclusion is true. 得出 (结论)
例:
He draws two conclusions from this.
他由此得出两个结论。
2.V-T If you draw a comparison, parallel, or distinction, you compare or contrast two different ideas, systems, or other things. 作出 (比较); 加以 (区别)
例:
...literary critics drawing comparisons between George Sand and George Eliot.
…把乔治·桑和乔治·艾略特进行比较的文学评论家。
3.V-T If you draw someone’s attention to something, you make them aware of it or make them think about it. 使注意
例:
He was waving his arms to draw their attention.
他正挥动手臂吸引他们的注意力。
4.V-T If someone or something draws a particular reaction, people react to it in that way. 引起 (某种反应)
例:
Such a policy would inevitably draw fierce resistance from farmers.
这样的政策将不可避免地引起农民的激烈抵制。
5.V-RECIP In a game or competition, if one person or team draws with another one, or if two people or teams draw, they have the same number of points or goals at the end of the game. (在游戏或竞赛中) 打平
例:
Holland and the Republic of Ireland drew one-one.
荷兰队与爱尔兰队一比一平。
We drew with Ireland in the first game.
我们同爱尔兰队在第一局打成平局。
6.N-COUNT Draw is also a noun. 平局
7.→see also drawing
8.PHRASE When an event or period of time draws to a close or draws to an end, it finishes. 结束
例:
Another celebration had drawn to its close.
另一个庆典已经结束了。
9.PHRASE If an event or period of time is drawing closer or is drawing nearer, it is approaching. 来临; 临近
例:
Next spring’s elections are drawing closer.
下一个春季选举即将来临。
词组短语 同近义词 同根词
draw lessons from从…吸取教训
draw up草拟,起草;停住;使靠近
draw on利用;吸收;戴上;临近
更多词组短语
双语例句 原声例句 权威例句
1.
The match ended in a draw. 跟读
比赛结果是平局。
《21世纪大英汉词典》
2.
We can draw the earth’s orbit round the sun. 跟读
我们可以画出地球绕太阳运行的轨迹。
www.kfyes.com
3.
She was unlucky enough to draw kitchen cleanup twice in one week. 跟读
她够倒霉的,在一周内两次抽签得下厨打扫。
《21世纪大英汉词典》
-连通分量

“源代码”是什么意思


源代码是指原始代码,可以是任何语言代码。源码就是指编写的最原始程序的代码。运行的软件是要经过编写的,程序员编写程序的过程中需要他们的“语言”。

  1. 计算机里面运行的所有东西都是用程序编出来的(包括操作系统,如Windows,还有Word等,网络游戏也一样),而编写程序要用到计算机语言,用计算机语言直接编出来的程序就叫源码,比如VisualBasic编写的源码文件一般为.bas文件,而用C++编写的一般为.cpp文件,源代码不能直接运行,必须编译后才能运行。源码经过编译处理后就可以直接在操作系统下运行了。-是什么意思

2.很多的站长都喜欢使用建网站的程序源码,因为可以很方便的修改,对于任何一个seo人员来说,都是非常好的一个切入点。

3.从字面意义上来讲,源文件是指一个文件,指源代码的集合.源代码则是一组具有特定意义的可以实现特定功能的字符(程序开发代码)。

4.“源代码”在大多数时候等于“源文件”。