圖由頂點（Vertex）和邊（Edge）組成，每條邊的兩端都必須是圖的兩個頂點（可以是相同的頂點）。而記號G(V,E)表示圖G的頂點集為V娜遵、邊集為E。
圖可分為有向圖和無向圖夭拌。有向圖的所有邊都有方向魔熏，即確定了頂點到頂點的一個指向；而無向圖的所有邊都是雙向的鸽扁，即無向邊所連接的兩個頂點可以互相到達蒜绽。
頂點的度是指和該頂點相連的邊的條數(shù)。特別是對于有向圖來說桶现，頂點的出邊條數(shù)稱為該頂點的出度躲雅，頂點的入邊條數(shù)稱為該頂點的入度。
頂點和邊都可以有一定屬性骡和，而量化的屬性稱為權值相赁，頂點的權值和邊的權值分別稱為點權和邊權相寇。權值可以根據(jù)問題的實際背景設定，例如點權可以是城市中資源的數(shù)目钮科，邊權可以使兩個城市之間來往所需要的時間或花費唤衫。
圖基礎概念
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來可免，“玉大人抓于，你說我怎么就攤上這事“驮” “怎么了毡咏？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長逮刨。 經(jīng)常有香客問我，道長堵泽，這世上最難降的妖魔是什么修己？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮迎罗，結果婚禮上睬愤，老公的妹妹穿的比我還像新娘。我一直安慰自己纹安，他們只是感情好尤辱，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著厢岂，像睡著了一般光督。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上塔粒，一...
- 文/蒼蘭香墨 我猛地睜開眼馍管，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了薪韩？” 一聲冷哼從身側響起确沸，我...
- 正文 年R本政府宣布驻粟，位于F島的核電站根悼，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏蜀撑。R本人自食惡果不足惜挤巡，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望酷麦。 院中可真熱鬧矿卑，春花似錦、人聲如沸沃饶。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽糊肤。三九已至琴昆，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間轩褐，已是汗流浹背椎咧。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 1）這本書為什么值得看： Python語言描述，如果學的Python用這本書學數(shù)據(jù)結構更合適 2016年出版诸狭，內(nèi)容...
- 1. 圖的定義和基本術語 線性結構中券膀，元素僅有線性關系，每個元素只有一個直接前驅(qū)和直接后繼驯遇；樹形結構中芹彬，數(shù)據(jù)元素（...
- 1 圖的定義 一個圖(G)定義為一個偶對(V,E)拙徽，記為G=(V,E)假夺。V是頂點(Vertex)的非空有限集合，記...
