javascript数据结构8-图（Graph）

最新推荐文章于 2025-11-09 20:03:48 发布

原创

最新推荐文章于 2025-11-09 20:03:48 发布 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #数据结构

本文介绍了JavaScript中图的数据结构，包括有向图和无向图的概念，并通过代码展示了深度优先搜索（DFS）和广度优先搜索（BFS）的实现过程。实验结果显示了两种搜索方法的访问节点顺序。

图（graph）
图由边的集合及顶点的集合组成
有向图：

无向图：
这里写图片描述
代码：

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Graph</title>
</head>
<body>
<script>
    function Graph(v){
    
    
        this.vertices=v;
        this.edges=0;
        this.adj=[];
        for(var i=0;i<this.vertices;++i){
            this.adj[i]=[];