發(fā)簡信
IP屬地：江蘇
-
圖的連通性——連通性與連通塊圖的連通性 （1）路徑 在無向圖G中系草，若存在一個頂點序列Vp，V1域滥，V2靡挥，……序矩，Vm，Vq跋破，使得（Vp簸淀，V1），（V1毒返，V2）租幕，…，（Vm,Vq...
-
圖的最短路徑——詳談Floyd和Dijkstra
求圖的最短路徑（詳談Floyd和Dijkstra） （注：在這一部分起點拧簸、源點意思相近劲绪；點的距離、邊的長度盆赤、權(quán)值意思相近） （再注：這里面包含一...
-
圖論導讀
網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用 【學習要點及目的】 掌握圖的基本概念及基本術(shù)語贾富。 掌握鄰接矩陣。 熟練掌握圖的深度優(yōu)先遍歷DFS牺六、廣度（寬度）優(yōu)先遍歷B...
-
圖的遍歷——DFS/BFS深度優(yōu)先搜索 DFS基本思想 基本步驟： 1.從圖中某個頂點v0出發(fā)颤枪，首先訪問v0; 2.訪問結(jié)點v0的第一個鄰接點，以這個鄰接點vt作為一個新...
-
網(wǎng)狀結(jié)構(gòu)（圖）的基本知識如果說樹型結(jié)構(gòu)是種層次結(jié)構(gòu)的話淑际，圖則是網(wǎng)狀結(jié)構(gòu)畏纲。可以說春缕，樹是圖的一種特例盗胀。學習圖論后，樹的很多問題可以通過圖論算法實現(xiàn)淡溯。 圖的基本概念 （1）圖...