2021年8月21日
广度优先搜索求单源最短路径
摘要： //广度优先搜索实现求单源最短路径 void BFSMINDISTANCE(AdjList G, int u) { InitQueue(&Q); for (int i = 0; i < G.vexnum; i++) { visited[i] = false; d[i] = INFINITY; pat 阅读全文
posted @ 2021-08-21 17:34 #Lorraine# 阅读(141) 评论(0) 推荐(0)
深度优先搜索非递归实现
摘要： void DFS(AdjList G, int v0) { InitStack(&S); Push(&S, v0); while (!IsEmpty(S)) { Pop(&S, &v); if (!visited[v]) { visit(v); visited[v] = true; for (w = 阅读全文
posted @ 2021-08-21 17:29 #Lorraine# 阅读(55) 评论(0) 推荐(0)