数据结构之模拟无向图

深碍√TFBOYSˉ_ 2023-01-02 01:15 126阅读 0赞

package com.qiangqiang.graph;
    
    
    import sun.misc.Queue;
    
    public class Graph {
        //图
    
    
        //顶点数目
        private final int V;
        //边的数目
        private int E;
        //邻接表
        private Queue<Integer>[] adj;
    
    
        public Graph(int v) {
            //初始化顶点数量
            this.V = v;
            //初始化边的数量
            this.E = 0;
            //初始化连接表
            this.adj = new Queue[V];
    
            for (int i = 0; i < adj.length; i++) {
                adj[i] = new Queue<Integer>();
            }
        }
    
        //获取顶点数目
        public int V() {
            return this.V;
        }
    
        //获取边的数目
        public int E() {
            return this.E;
        }
    
        //向图中添加一条边v-w
        public void addEdge(int v, int w) {
            //无向图中边是没有方向的,所以边既可以是v-w的边,也可以是w-v的边,因此需要w出现在v的邻接表中,并且v也要出现在w的邻接表中
    
            adj[v].enqueue(w);
            adj[w].enqueue(v);
            //边+1
            E++;
        }
    
        //获取和顶点v相邻的所有顶点
        public Queue<Integer> adj(int v) {
    
    
            return adj[v];
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之模拟无向图

package com.qiangqiang.graph; import sun.misc.Queue; public c

深碍√TFBOYSˉ_/ 2023年01月02日 01:15/ 0 赞/ 127 阅读

相关数据结构——图-有向图和无向图的邻接表基础

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

系统管理员/ 2022年12月29日 06:35/ 0 赞/ 119 阅读

相关数据结构-使用邻接矩阵创建无向图

1.邻接矩阵邻接矩阵（Adjacency Matrix)是表示顶点之间相邻关系的矩阵。 2.程序分析 W i,j表示边上的权值；∞表示计算机允许的，大于所有边权

野性酷女/ 2022年12月25日 11:51/ 0 赞/ 185 阅读

相关 Java 数据结构和算法（十五）：无权无向图

[Java数据结构和算法（十五）——无权无向图][Java] -------------------- 　　前面我们介绍了树这种数据结构，树是由n（n>0）个有限

亦凉/ 2022年10月31日 13:41/ 0 赞/ 129 阅读

相关 mysql无向图_浅谈算法和数据结构: 十二无向图相关算法基础

从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可

迷南。/ 2022年10月27日 05:20/ 0 赞/ 136 阅读

相关加权无向图

用一个更加通用的API来处理Edge对象，能够使程序适用于更加常见的场景。 \-Edge.h 带权重的边的数据类型 ifndef __EDGE_H__ de

灰太狼/ 2022年08月18日 11:52/ 0 赞/ 143 阅读

相关克隆一个无向图

![这里写图片描述][70] import java.util.ArrayList; import java.util.HashMap; class

小鱼儿/ 2022年05月23日 12:42/ 0 赞/ 166 阅读

相关 Java数据结构和算法（十五）——无权无向图

目录 [1、图的定义][1] [　　①、邻接：][Link 1] [　　②、路径：][Link 2] [　　③、连通

刺骨的言语ヽ痛彻心扉/ 2022年03月15日 02:48/ 0 赞/ 141 阅读

相关 [数据结构][Python]DAG有向无环图和拓扑排序

def topsort(G): count = dict((u,0) for u in G) for u in G:

我就是我/ 2022年01月26日 03:09/ 0 赞/ 423 阅读

相关 C语言数据结构创建无向图的邻接矩阵-顺序存储

/\ \顺序储存无向图邻接矩阵 \定义一个边的权值的二维数组 \定义一个点的一维数组初始化 \创建一个无向图 \输出无向图的邻接矩阵 \/

骑猪看日落/ 2022年01月22日 11:19/ 0 赞/ 262 阅读