tree和graph

  • 樹(shù)沒(méi)有環(huán)
  • 樹(shù)上所有點(diǎn)都互相連通
  • 沒(méi)有環(huán)的圖,就是tree或forest
  • 沒(méi)有環(huán)的圖食磕,連通的圖,就是樹(shù)
  • 任意兩點(diǎn)之間只有唯一一條路徑
  • 在樹(shù)上任加一條邊,就會(huì)產(chǎn)生環(huán)
  • 在樹(shù)上任刪一條邊且改,一棵樹(shù)就會(huì)裂成兩棵樹(shù)
  • 邊數(shù)等于點(diǎn)數(shù)減一


樹(shù)是一種圖。圖的資料結(jié)構(gòu)adjacency matrix, adjacency lists可以儲(chǔ)存一棵樹(shù)板驳。 一棵樹(shù)剛好V個(gè)點(diǎn)又跛,V-1條邊。 Adjacency list的空間復(fù)雜度是O(V+E) - O(V)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末若治,一起剝皮案震驚了整個(gè)濱河市慨蓝,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌端幼,老刑警劉巖礼烈,帶你破解...
    沈念sama閱讀 222,946評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異婆跑,居然都是意外死亡此熬,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門洽蛀,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)摹迷,“玉大人,你說(shuō)我怎么就攤上這事郊供∠康铮” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 169,716評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵驮审,是天一觀的道長(zhǎng)鲫寄。 經(jīng)常有香客問(wèn)我,道長(zhǎng)疯淫,這世上最難降的妖魔是什么地来? 我笑而不...
    開(kāi)封第一講書人閱讀 60,222評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮熙掺,結(jié)果婚禮上未斑,老公的妹妹穿的比我還像新娘。我一直安慰自己币绩,他們只是感情好蜡秽,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著缆镣,像睡著了一般芽突。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上董瞻,一...
    開(kāi)封第一講書人閱讀 52,807評(píng)論 1 314
  • 那天寞蚌,我揣著相機(jī)與錄音,去河邊找鬼。 笑死挟秤,一個(gè)胖子當(dāng)著我的面吹牛壹哺,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播煞聪,決...
    沈念sama閱讀 41,235評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼斗躏,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼逝慧!你這毒婦竟也來(lái)了昔脯?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 40,189評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤笛臣,失蹤者是張志新(化名)和其女友劉穎云稚,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體沈堡,經(jīng)...
    沈念sama閱讀 46,712評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡静陈,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了诞丽。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片鲸拥。...
    茶點(diǎn)故事閱讀 40,926評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖僧免,靈堂內(nèi)的尸體忽然破棺而出刑赶,到底是詐尸還是另有隱情,我是刑警寧澤懂衩,帶...
    沈念sama閱讀 36,580評(píng)論 5 351
  • 正文 年R本政府宣布撞叨,位于F島的核電站,受9級(jí)特大地震影響浊洞,放射性物質(zhì)發(fā)生泄漏牵敷。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評(píng)論 3 336
  • 文/蒙蒙 一法希、第九天 我趴在偏房一處隱蔽的房頂上張望枷餐。 院中可真熱鬧,春花似錦苫亦、人聲如沸毛肋。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,750評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)村生。三九已至,卻和暖如春饼丘,著一層夾襖步出監(jiān)牢的瞬間趁桃,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,867評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留卫病,地道東北人油啤。 一個(gè)月前我還...
    沈念sama閱讀 49,368評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像蟀苛,于是被迫代替她去往敵國(guó)和親益咬。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 第一章 緒論 什么是數(shù)據(jù)結(jié)構(gòu)帜平? 數(shù)據(jù)結(jié)構(gòu)的定義:數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合幽告。 第二章...
    SeanCheney閱讀 5,787評(píng)論 0 19
  • 課程介紹 先修課:概率統(tǒng)計(jì),程序設(shè)計(jì)實(shí)習(xí)裆甩,集合論與圖論 后續(xù)課:算法分析與設(shè)計(jì)冗锁,編譯原理,操作系統(tǒng)嗤栓,數(shù)據(jù)庫(kù)概論冻河,人...
    ShellyWhen閱讀 2,300評(píng)論 0 3
  • 目錄 1.廣度優(yōu)先搜索及其擴(kuò)展應(yīng)用1.1 廣度優(yōu)先搜索參見(jiàn)基本的圖算法1.2 分支限界法參見(jiàn)分支限界法——對(duì)解空間...
    王偵閱讀 2,980評(píng)論 0 10
  • 使用Spotlight進(jìn)行數(shù)學(xué)計(jì)算、單位轉(zhuǎn)換 在調(diào)出Spotlight后茉帅,可以直接在Spotlight輸入框中輸入...
    Mac高級(jí)玩家閱讀 2,006評(píng)論 0 3
  • 你說(shuō)愛(ài)情是一場(chǎng)勢(shì)均力敵的較量 如果真是那樣 我甘愿一輩子做你的手下敗將 你說(shuō)愛(ài)情是一道鎖人心扉的枷鎖 如果真是那樣...
    李大胖er閱讀 283評(píng)論 0 4