第六章學習小結

一.圖的概念：

1.圖、無向圖、有向圖、完全圖

2.度、入度、出度

3.路徑：由頂點和相鄰頂點序偶構成的邊所形成的序列

4.連通圖、連通分量（無向圖）

5.強連通圖、連通分量：極大強連通子圖（有向圖）

二. 圖的儲存結構：

1.鄰接矩陣

typedef struct

graph;

2.鄰接表

typedef struct

edgenode
edgenode;//
邊表結點
typedef 
struct vertexnode //
頂點表結點
vertexnode,adjlist[maxvex];
typedef 
struct
graphadjlist;

三.圖的遍歷

1.bfs(廣度優先遍歷）

2.dfs(深度優先遍歷)

四.最小生成樹

prim演算法：針對頂點，對於稠密圖(邊數非常多的情況)更好；

kruskal演算法：針對邊，對於稀疏圖(邊數少)時更好。

五.最短路徑

dijkstra演算法：按邊的徑權值遞增的次序產生最短路徑

演算法的思路並不算難，但要將其變為能讓計算機跑起來的**就有難度了

學習心得：圖的內容感覺是資料結構中較為困難的內容，現階段對圖的掌握也沒有這麼理想，在個人小測中也因為沒有仔細審題而踩到了坑。pta上的踩鱷魚問題也是一開始完全不知道該如何下手，感覺自己第六章白學了一樣。所以以後還是要多動手敲**，不要偷懶，只有自己認真的把**寫出來，一點點完善，才能使自己的印象更深刻。

第六章學習小結

第六章主要進行有關圖的學習，這一章學得東西很多，涉及圖的方方面面包括如何定義儲存結構，如何初始化，如何建立一張圖，如何進行圖的操作等等。6 1主要學習了圖的基本知識，不帶權圖包括有向圖，無向圖，帶權圖包括有向網路，無向網路。在求度的時候要注意無向圖和有向圖的區別，有向圖包括入度和出度。連通分量 最大...

第六章學習小結

一 圖 graph 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為 g v,e 其中，g表示乙個圖，v是圖g中的頂點的集合，e是圖g中邊的集合。頂點 vertex 圖中的資料元素。線性表中我們把資料元素叫元素，樹中將資料元素叫結點。邊 頂點之間的邏輯關係用邊來表示，邊集可以是空的。無向邊...

mysql第六章 第六章 mysql日誌

第六章 mysql日誌 一 錯誤日誌 錯誤日誌的預設存放路徑是 mysql 存放資料的地方 hostname.err 1.修改錯誤日誌存放路徑 mysqld log error data mysql mysql.log 2.檢視配置命令 show variables like log error 3...