图

最新推荐文章于 2025-05-15 18:11:48 发布

weixin_30547797

最新推荐文章于 2025-05-15 18:11:48 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Zhengxue/p/6141421.html

本文介绍了一种使用JavaScript实现图数据结构的方法，并详细解释了如何通过深度优先搜索进行拓扑排序。此外，还提供了生成随机数据集的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    //图
    function Graph(v) {
        this.vertices = v;
        this.vertextlist = [];
        this.edges = 0;
        this.adj = [];
        for (var i = 0; i < this.vertices; ++i) {
            this.adj[i] = [];
            this.adj[i]="";
        }
        this.addEdge = addEdge;
        this.showGraph = showGraph;
        this.dfs = dfs;
        this.marked = [];
        for (var i = 0; i < this.vertices; i++) {
            this.marked[i] = false;
        }
        this.bfs = bfs;
        this.edgeTo = [];
        this.hasPathTo = hasPathTo;
        this.topSortHelper = topSortHelper;
        this.topSort = topSort;
    }
 
    function topSort() {
        var stack = [];
        var visited = [];
        for (var i = 0; i < this.vertices; i++) {
            visited[i] = false;
        }
        for (var i = 0; i < stack.length; i++) {
            if (visited[i] = false) {
                this.topSortHelper(i, visited, stack);
            }
        }
        for (var i = 0; i < stack.length; i++) {
            if (stack[i] != undefined && stack[i] != false) {
                print(this.vertextlist[stack[i]]);
            }
        }
    }
 
    function topSortHelper(v,visited,stack) {
        visited[v] = true;
        for (var i = 0; i < this.adj[v].length;i++)
        {
            if (!visited[i]) {
                this.topSortHelper(visited[i], visited, stack);
            }
        }
        stack.push(v);
    }
 
    function addEdge(v,w) {
        this.adj[v]=w;
        this.adj[w]=v;
        this.edges++;
    }
 
   
    function showGraph() {
        for (var i = 0; i < this.vertices; i++) {
            for (var j = 0; j < this.vertices; ++j) {
                if (this.adj[i][j] != undefined)
                {
                    document.getElementById('Context').innerHTML = this.adj[i][j];
                }
            }
        }
    }
 
    var dataStore = [];
    var nums = 100;
    function setData() {
        for (var i = 0; i <nums; i++) {
            dataStore[i] = Math.floor(Math.random() * (nums + 1));
        }
    }
 
    function ToString() {
        var restr = "";
        for (var i = 0; i < dataStore.length; i++) {
            restr += dataStore[i] + " ";
            if (i > 0 && i % 10 == 0)
            {
                restr += "</br>";
            }
        }
    //    return restr;
    //}

转载于:https://www.cnblogs.com/Zhengxue/p/6141421.html