發(fā)簡(jiǎn)信
IP屬地：江蘇
-
圖的連通性——連通性與連通塊圖的連通性 （1）路徑 在無(wú)向圖G中，若存在一個(gè)頂點(diǎn)序列Vp，V1，V2，……，Vm，Vq，使得（Vp，V1），（V1，V2），…，（Vm,Vq...
-
圖的最短路徑——詳談Floyd和Dijkstra
求圖的最短路徑（詳談Floyd和Dijkstra） （注：在這一部分起點(diǎn)、源點(diǎn)意思相近；點(diǎn)的距離、邊的長(zhǎng)度、權(quán)值意思相近） （再注：這里面包含一...
-
圖論導(dǎo)讀
網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用 【學(xué)習(xí)要點(diǎn)及目的】 掌握?qǐng)D的基本概念及基本術(shù)語(yǔ)。 掌握鄰接矩陣。 熟練掌握?qǐng)D的深度優(yōu)先遍歷DFS、廣度（寬度）優(yōu)先遍歷B...
-
圖的遍歷——DFS/BFS深度優(yōu)先搜索 DFS基本思想 基本步驟： 1.從圖中某個(gè)頂點(diǎn)v0出發(fā)，首先訪問(wèn)v0; 2.訪問(wèn)結(jié)點(diǎn)v0的第一個(gè)鄰接點(diǎn)，以這個(gè)鄰接點(diǎn)vt作為一個(gè)新...
-
網(wǎng)狀結(jié)構(gòu)（圖）的基本知識(shí)如果說(shuō)樹型結(jié)構(gòu)是種層次結(jié)構(gòu)的話，圖則是網(wǎng)狀結(jié)構(gòu)?？梢哉f(shuō)，樹是圖的一種特例。學(xué)習(xí)圖論后，樹的很多問(wèn)題可以通過(guò)圖論算法實(shí)現(xiàn)。 圖的基本概念 （1）圖...