javaScript实现无向图的连通域获取

最新推荐文章于 2021-11-10 20:34:36 发布

程序员猪猪侠

最新推荐文章于 2021-11-10 20:34:36 发布

阅读量149

点赞数

分类专栏： html 文章标签： javascript

本文链接：https://blog.csdn.net/xiaozhu2hao/article/details/115536340

版权

本文介绍如何使用JavaScript编写无向图算法，通过类结构实现，并进行测试校验，成功输出了连通域的结果。

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

编写无向图算法的类

export default class GraphAlgorithm{
    constructor(){
        this.graphArray=new Array();
        this.nodeArray;
        this.visit=new Array();
        this.connecedArea=new Array();
    }

    initGraph(nodeArray) {
        this.nodeArray=nodeArray;
        for (let i = 0; i < nodeArray.length; i++) {
            this.visit[i] = 0;
            this.graphArray[i]=new Array();
            for (let j = 0; j < nodeArray.length; j++) {
                this.graphArray[i][j] = 0;
            }
        }
    }

    
    addEdge(a,b) {
        let rowIndex=this.nodeArray.indexOf(a);
        let colIndex=this.nodeArray.indexOf(b);

        for (let i = 0; i < this.nodeArray.length; i++) {
            this.graphArray[rowIndex][colIndex] = 1;
            this.graphArray[colIndex][rowIndex] = 1;
        }
    }

    dfsAlgorithm(i,areaArray) {