C 深度優先演算法

深度遍歷圖：

1using system; 2

using system.collections.generic; 3

using system.text; 4

using system.collections; 5

6 7 

34     }

3536class vertex

37    

434445

public

char _label;

46public

bool wasvisited;

47     }

4849class graph

50    

67//初始新增點數

68public

void addvertex(

char label)

69        

7273public

void addedge(

int start, 

int end)

74        

7879public

void addedge(

char startv, 

char endv)

80        

87if (start == -

1) console.writeline(

"頂點不存在

", startv);

88if (end == -

1) console.writeline(

"頂點不存在

", endv);

89//權值預設為1 

90             adjmat[start, end] = 

1;91             adjmat[end, start] = 

1;92         }

9394//

顯示字元

95public

void displayvertex(

int v)

96        

101else

102            

105             flag++;

106         }

107//深度優先遍歷

108public

void dfs()

109        

128             }

129//初始化所有的頂點狀態為未被訪問

130for (

int j = 

0; j 

131                 vertexlist[j].wasvisited = 

false;

132         }

133134public

int getadjunvisitedvertex(

int v)

135        

141     }

142 }

C 深度優先遍歷結構演算法

今天有個朋友問到深度遍歷圖這樣的問題，開始都不知道如何下手，就問了問baidu 和 google，看到有人用c 寫的這樣的例子，順便就學習了一下，發現自己都忘得差不多了 包括 資料結構 只能聯想到剛開始學vs2003的時候，學習的第乙個hello worl的例子，要建立乙個控制台應用程式。文 zha...

C 深度優先遍歷結構演算法

n久都沒做過關於c 的winform程式了，一直都是在研究asp.net的程式。今天有個朋友問到深度遍歷圖這樣的問題，開始都不知道如何下手，就問了問baidu 和 google，看到有人用c 寫的這樣的例子，順便就學習了一下，發現自己都忘得差不多了 包括 資料結構 只能聯想到剛開始學vs2003的時...

深度優先演算法和廣度優先演算法

圖形的深度優先搜尋法 void dfs int current 主程式 建立圖形後,將遍歷內容印出.void main 邊線陣列 int i for i 1 i 8 i creategraph node,20 建立圖形 printf 圖形的鄰接鍊錶內容 n for i 1 i 8 i printf ...