javascript数据结构8-图（Graph）

最新推荐文章于 2024-07-03 14:41:59 发布

TechFE

最新推荐文章于 2024-07-03 14:41:59 发布

阅读量1.9k

点赞数

分类专栏： javascript数据结构与算法文章标签： javascript 数据结构

本文链接：https://blog.csdn.net/future_todo/article/details/52765097

版权

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

摘要由CSDN通过智能技术生成

图（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]=[];