發(fā)簡信
IP屬地：江蘇
-
圖的連通性——連通性與連通塊圖的連通性 （1）路徑 在無向圖G中喻频，若存在一個頂點序列Vp评疗，V1蜕径，V2征字，……防症，Vm赌结，Vq吃环，使得（Vp羹饰，V1）伊滋，（V1，V2）队秩，…笑旺，（Vm,Vq...
-
圖的最短路徑——詳談Floyd和Dijkstra
求圖的最短路徑（詳談Floyd和Dijkstra） （注：在這一部分起點、源點意思相近馍资；點的距離筒主、邊的長度、權值意思相近） （再注：這里面包含一...
-
圖論導讀
網(wǎng)狀結構（圖）及其應用 【學習要點及目的】 掌握圖的基本概念及基本術語。 掌握鄰接矩陣乌妙。 熟練掌握圖的深度優(yōu)先遍歷DFS使兔、廣度（寬度）優(yōu)先遍歷B...
-
圖的遍歷——DFS/BFS深度優(yōu)先搜索 DFS基本思想 基本步驟： 1.從圖中某個頂點v0出發(fā)，首先訪問v0; 2.訪問結點v0的第一個鄰接點冠胯，以這個鄰接點vt作為一個新...
-
網(wǎng)狀結構（圖）的基本知識如果說樹型結構是種層次結構的話火诸，圖則是網(wǎng)狀結構≤欤可以說置蜀，樹是圖的一種特例。學習圖論后悉盆，樹的很多問題可以通過圖論算法實現(xiàn)盯荤。 圖的基本概念 （1）圖...