講解第5章的內容149-153頁，第6章171-178頁

重點

1.哈夫曼樹和哈夫曼編碼

2.圖的定義和基本術語

3.圖的兩種遍歷:深度優先和廣度優先

后面將要學習的生成樹、拓撲排序等都是以遍歷為核心的操作

大家可以根據自己的情況進行相應的預習

師說:

學習完哈夫曼樹，我們會布置大家一個數據結構里的熱門作業，壓縮軟件的實現，哈夫曼樹的其他典型應用如:哈夫曼編碼在圖像壓縮中的應用與分析等，感興趣的同學可以登錄學校圖書館查找相關論文研讀。

“在未來，圖技術這樣的創新技術將改變企業組織和使用數據的方式，實現實時數據分析、隱藏關系發掘、情境化精準決策。”

很多領先的科技公司和金融解決方案提供商都已積極使用圖技術來構建知識圖譜，用以增強語義搜索，知識發現和推薦引擎。比如，通過構建并查詢圖2所示的電影知識圖譜，我們可以了解到爾冬升導演最喜歡用的配角演員是秦沛，最喜歡拍的電影類型是劇情片和動作片。結合AI算法，并加上票房、影評等信息，我們可以推理出哪些演員是高票房、高口碑的影視CP。知識圖譜也常用在推薦引擎中解決冷啟動問題。例如:基于圖2這張電影圖譜，無需大量數據，我們就能為看過《烈火戰車》和《中華戰士》的用戶推薦《癲佬正傳》這部電影。

現實生活中，與圖相關的實際問題非常多，請同學們思考:

1、七巧板涂色問題，使用至多 4 種不同顏色對七巧板涂色，要求每個區域涂一種顏色，相鄰區域的顏色互不相同。求涂色方案。

2、某公司生產若干種化學制品，其中有些制品如果放在一起可能產生化學反應，因此公司必須將倉庫分成相互隔離的若干區，請設計合理的倉庫分區。

3、出席某國際會議的六個成員A、B、C、D、E、F，假設A會講漢語、法語和日語，B會講德語、日語和俄語，C會講英語和法語，D會講漢語和西班牙語，E會講英語和德語，F會講俄語和西班牙語，如將此六人分成兩組，能否出現同一組內任意兩人不能直接交談的情況?

4、農夫過河問題。一個農夫帶著一只狼、一只羊和一筐菜，想從河一邊（左岸）乘船到另一邊（右岸），由于船太小，農夫每次只能帶一樣東西過河，但是如果沒有農夫看管，則狼會吃羊，羊會吃菜。其給出過河方案。

5、已知軟件工程專業專業的核心課程，編制合適的教學計劃。

6、旅游出行的路徑問題......