学习笔记-无向图的创建、深度优先遍历、广度优先遍历

为什么要有图?
线性表局限于一个直接前驱和一个直接后继的关系,树也只能有一个直接前驱也就是父节点
当我们需要表示一种多对多的关系就需要用到图。
图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图:
在这里插入图片描述
图的常用概念:
在这里插入图片描述
在这里插入图片描述

图的表示方式

图有两种表示方式:邻接矩阵和邻接表。

  1. 邻接矩阵
    在这里插入图片描述

  2. 邻接表
    在这里插入图片描述

创建图

采用邻接矩阵的方法
思路:用邻接矩阵创建图时,需要以下属性,一个list,用来存放图的所有顶点,顶点用字符串表示;一个二维数组int[][],用来表示图的关系,0表示顶点之间不连通,1表示连通;一个数int,用来存放图的边的总数。
创建图时,需分别创建顶点和创建每一条边。

	package graph;



import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

/**
 * 无相图
 */
public class graph {
   
    public List<String> vertexList;//存放顶点
    public int[][] edges;//存放图
    public int numOfEdges;//存放图的边的数量
    public boolean[] visit;//存放是否被访问过

    public static void main(String[] args) {
   
        String[] vertexs={
   "1","2","3","4","5","6","7","8"};
        graph graph=new graph(8);
        for(String n:vertexs){
   
            graph.insertVertex(n);
        }
        graph.insertEdges(0,1,1);
        graph.insertEdges(0,2,
  • 1
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值