mirror of
				https://github.com/krahets/hello-algo.git
				synced 2025-11-04 14:18:20 +08:00 
			
		
		
		
	update: Use function declarations instead of function expressions. (#385)
Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
This commit is contained in:
		@ -11,7 +11,7 @@ const { Vertex } = require('../include/Vertex');
 | 
			
		||||
 | 
			
		||||
/* 广度优先遍历 BFS */
 | 
			
		||||
// 使用邻接表来表示图,以便获取指定顶点的所有邻接顶点
 | 
			
		||||
const graphBfs = (graph, startVet) => {
 | 
			
		||||
function graphBfs(graph, startVet) {
 | 
			
		||||
    // 顶点遍历序列
 | 
			
		||||
    const res = [];
 | 
			
		||||
    // 哈希表,用于记录已被访问过的顶点
 | 
			
		||||
 | 
			
		||||
@ -10,7 +10,7 @@ const { GraphAdjList } = require('./graph_adjacency_list');
 | 
			
		||||
 | 
			
		||||
/* 深度优先遍历 DFS */
 | 
			
		||||
// 使用邻接表来表示图,以便获取指定顶点的所有邻接顶点
 | 
			
		||||
const dfs = (graph, visited, res, vet) => {
 | 
			
		||||
function dfs(graph, visited, res, vet) {
 | 
			
		||||
    res.push(vet);      // 记录访问顶点
 | 
			
		||||
    visited.add(vet);   // 标记该顶点已被访问
 | 
			
		||||
    // 遍历该顶点的所有邻接顶点
 | 
			
		||||
@ -25,7 +25,7 @@ const dfs = (graph, visited, res, vet) => {
 | 
			
		||||
 | 
			
		||||
/* 深度优先遍历 DFS */
 | 
			
		||||
// 使用邻接表来表示图,以便获取指定顶点的所有邻接顶点
 | 
			
		||||
const graphDFS = (graph, startVet) => {
 | 
			
		||||
function graphDFS(graph, startVet) {
 | 
			
		||||
    // 顶点遍历序列
 | 
			
		||||
    const res = [];
 | 
			
		||||
    // 哈希表,用于记录已被访问过的顶点
 | 
			
		||||
 | 
			
		||||
@ -10,7 +10,7 @@ import { Vertex } from '../module/Vertex';
 | 
			
		||||
 | 
			
		||||
/* 广度优先遍历 BFS */
 | 
			
		||||
// 使用邻接表来表示图,以便获取指定顶点的所有邻接顶点
 | 
			
		||||
const graphBfs = (graph: GraphAdjList, startVet: Vertex): Vertex[] => {
 | 
			
		||||
function graphBfs(graph: GraphAdjList, startVet: Vertex): Vertex[] {
 | 
			
		||||
    // 顶点遍历序列
 | 
			
		||||
    const res: Vertex[] = [];
 | 
			
		||||
    // 哈希表,用于记录已被访问过的顶点
 | 
			
		||||
 | 
			
		||||
@ -9,7 +9,7 @@ import { Vertex } from '../module/Vertex';
 | 
			
		||||
import { GraphAdjList } from './graph_adjacency_list';
 | 
			
		||||
 | 
			
		||||
/* 深度优先遍历 DFS 辅助函数 */
 | 
			
		||||
const dfs = (graph: GraphAdjList, visited: Set<Vertex>, res: Vertex[], vet: Vertex): void => {
 | 
			
		||||
function dfs(graph: GraphAdjList, visited: Set<Vertex>, res: Vertex[], vet: Vertex): void {
 | 
			
		||||
    res.push(vet);      // 记录访问顶点
 | 
			
		||||
    visited.add(vet);   // 标记该顶点已被访问
 | 
			
		||||
    // 遍历该顶点的所有邻接顶点
 | 
			
		||||
@ -24,7 +24,7 @@ const dfs = (graph: GraphAdjList, visited: Set<Vertex>, res: Vertex[], vet: Vert
 | 
			
		||||
 | 
			
		||||
/* 深度优先遍历 DFS */
 | 
			
		||||
// 使用邻接表来表示图,以便获取指定顶点的所有邻接顶点
 | 
			
		||||
const graphDFS = (graph: GraphAdjList, startVet: Vertex): Vertex[] => {
 | 
			
		||||
function graphDFS(graph: GraphAdjList, startVet: Vertex): Vertex[] {
 | 
			
		||||
    // 顶点遍历序列
 | 
			
		||||
    const res: Vertex[] = [];
 | 
			
		||||
    // 哈希表,用于记录已被访问过的顶点
 | 
			
		||||
 | 
			
		||||
		Reference in New Issue
	
	Block a user