《演算法4》讀書筆記 2 dfs的c 實現

2021-10-10 01:16:51 字數 1046 閱讀 3015

#ifndef dfscc_h_included

#define dfscc_h_included

/*dfs 深搜

思路:所有未標記的節點 執行一遍完整dfs遍歷

dfs代表從某乙個節點出發 能到達的所有節點都會被標記

*/#include

"graph.h"

class

dfsvoid

dfs(graph* g,

int v)

}bool

marked

(int w)

int count};

#endif

// dfscc_h_included

#ifndef dfscc_h_included

#define dfscc_h_included

/*todo 判斷圖存在多少個連通分量

思路:所有未標記的節點 執行一遍完整dfs遍歷

dfs代表從某乙個節點出發 能到達的所有節點都會被標記

*/#include

"graph.h"

class

dfscc

void

dfs(graph* g,

int v)

}int

getsetnum

(graph* g)

}return setcount;}}

;#endif

// dfscc_h_included

class

dfpaths

void

dfs(graph *g,

int v)}}

bool

haspathto

(int v)

stack<

int>

pathto

(int v)

path.

push

(s);

return path;

}};

演算法I IV C 實現) 讀書筆記(2)

最近幾天為一些事務所纏,沒怎麼好好看,罪過罪過。解決連通問題,用quick find的話似乎效率不高,尤其是for語句遍歷整個陣列的實現在遇見陣列牛大的時候會導致效率牛低。接下去的這個演算法叫做quick union,它的實現不用遍歷陣列。quick union solution to connec...

《Oracle DBA手記2》讀書筆記4

2011年4月11日讀 1 背景介紹 診斷問題時,本書的多位作者大量的使用了awr報告。例如eygle在 eygle的 dba工作手記 崔華在 崔華的dba工作手記 中,都大量依靠awr作為診斷問題的有效手段。海翔語 1 oracle的awr報告,究竟是什麼?oracle的awr是10g中新引入的乙...

C專家程式設計讀書筆記(2)

c專家程式設計讀書筆記 2 2005.12.19 1 早用lint,勤用lint,不要等到最後才用lint。lint是軟體的道德標準 2 關於typedef。先看乙個宣告 void signal int sig,void func int int 對於它,可以簡化為 typedef void ptr...