Hello 算法 1.2.0 繁体中文 C++ 版graphBFS(GraphAdjList &graph, Vertex *startVet) { // 頂點走訪序列 vectorres; // 雜湊集合，用於記錄已被訪問過的頂點 unordered_set visited = {startVet}; // 佇列用於實現 BFS queue que; que.push(startVet); // 來記錄已被訪問的頂點，以避免重複訪問頂點。 // === File: graph_dfs.cpp === /* 深度優先走訪輔助函式 */ void dfs(GraphAdjList &graph, unordered_set &visited, vector &res, Vertex *vet) { res.push_back(vet); // 記錄訪問頂點 visited graphDFS(GraphAdjList &graph, Vertex *startVet) { // 頂點走訪序列 vector res; // 雜湊集合，用於記錄已被訪問過的頂點 unordered_set visited; dfs(graph, visited, res, startVet); return res; } 深度優先走訪的演算法流程如圖 9‑12 所示。 0 码力 | 379 页 | 18.79 MB | 10 月前3
共 1 条
- 1