第5章第1節 深度和廣度優先究竟是指啥 深度生成樹

2021-09-18 04:32:00 字數 886 閱讀 5395

/*

深度優先遍歷的主要思想:

首先以乙個未被訪問過的頂點作為起始點,沿著當前頂點的邊走到未被訪問過的頂點,當沒有訪問過的頂點時,

則返回上乙個頂點,繼續試探訪問其他頂點,直到所有頂點都被訪問過。顯然,深度優先遍歷是沿著圖的某一

條分支遍歷直到末端,然後回溯,再沿著另一條進行同樣的遍歷,直到所有的頂點都被訪問過為止。

圖的鄰接矩陣儲存法:

利用乙個二維陣列來儲存,第i行第j列表示的就是頂點i到頂點j是否有邊。1表示有邊,∞表示沒有邊,將自己到自己設為0.

變數的作用:

cur儲存的是當前正在遍歷的頂點,二維陣列e儲存的就是圖的邊(鄰接矩陣),陣列book用來記錄哪些頂點已經訪問過,

變數sum用來記錄已經訪問過多少個頂點,變數n儲存的是圖的頂點的總個數。

*/#include "stdio.h"

int book[101],sum,n,e[101][101];

void dfs(int cur)//cur是當前所在點的編號

for(i = 1; i <= n; i++)//從1號頂點到n號頂點依次嘗試,看哪些頂點與當前頂點cur有邊相連

}return;

}int main()

else}}

//讀入頂點之前的邊

for(i = 1;i <= m;i++)

//從1號頂點出發

book[1] = 1;//標記1號頂點已訪問

dfs(1);//從一號頂點開始遍歷

getchar();getchar();

return 0;}/*

示例輸入:

5 51 2

1 31 5

2 43 5

示例輸出:

1 2 4 3 5

*/

《柯爾特思維教程》 第1章(廣度) 第9節 決定

學習目的 在做決定時,弄清以下幾個問題很有用 它設計的所有因素 caf 目標 ago 優先考慮的因素 fip 和帶來的結果 c s 當然還有其他的因素 apc 這就是做出乙個決定的正確方法。問題 同時有兩份工作等待你的選擇 乙份工作薪酬高,但離你的住址較遠,工作強度也大 另乙份工作薪酬較低,但離你家...

第1章 深度學習簡介

說明 本文是對邱錫鵬 神經網路與深度學習 的讀書筆記。供自己學習總結使用。神經元網路是在計算機上把虛擬的神經元排列成層狀,模擬真正的神 經細胞之間的電訊號。藉此實現大腦從各式各樣的資料中提取本質概 念的功能。深度學習是由在計算機上模擬人類神經迴路的 神經元網路 技術發 展而來。所謂 深度 是指網路層...

第2章第5節 Wanlix的開發環境

目前更新到5.3節,請在 晶元使用的是adi 公司的aduc7024 前面已經做過一些介紹。軟體開發環境使用的是keil mdk4.20 keil 是德國軟體公司 keil 現已被 arm公司收購 開發的嵌入式系統開發平台,keil 開發平台支援許多廠家的晶元,提供基本的最小軟體系統,keil 開發...