圖的連通性 （1）路徑 在無向圖G中，若存在一個頂點(diǎn)序列Vp，V1，V2瞻颂，……腥放，Vm蜀铲，Vq边琉，使得（Vp，V1）记劝，（V1变姨，V2），…厌丑，（Vm,Vq...
投稿
收錄了5篇文章 · 8人關(guān)注
-
圖的連通性——連通性與連通塊 -
圖的最短路徑——詳談Floyd和Dijkstra
求圖的最短路徑（詳談Floyd和Dijkstra） （注：在這一部分起點(diǎn)定欧、源點(diǎn)意思相近；點(diǎn)的距離怒竿、邊的長度砍鸠、權(quán)值意思相近） （再注：這里面包含一...
-
圖論導(dǎo)讀
網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用 【學(xué)習(xí)要點(diǎn)及目的】 掌握圖的基本概念及基本術(shù)語。 掌握鄰接矩陣耕驰。 熟練掌握圖的深度優(yōu)先遍歷DFS爷辱、廣度（寬度）優(yōu)先遍歷B...
-
圖的遍歷——DFS/BFS深度優(yōu)先搜索 DFS基本思想 基本步驟： 1.從圖中某個頂點(diǎn)v0出發(fā)，首先訪問v0; 2.訪問結(jié)點(diǎn)v0的第一個鄰接點(diǎn)朦肘，以這個鄰接點(diǎn)vt作為一個新...
-
網(wǎng)狀結(jié)構(gòu)（圖）的基本知識如果說樹型結(jié)構(gòu)是種層次結(jié)構(gòu)的話饭弓，圖則是網(wǎng)狀結(jié)構(gòu)∶娇伲可以說弟断，樹是圖的一種特例。學(xué)習(xí)圖論后趴生，樹的很多問題可以通過圖論算法實(shí)現(xiàn)阀趴。 圖的基本概念 （1）圖...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1716139/crop1549034969264.jpg', '推薦專題《圖論——網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用》（ 分享自 @簡書 ）','http://www.reibang.com/c/0ac43e3db966?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}