网状结构(图)图的存储(邻接矩阵、邻接表)、图的遍历(深度DFS、广度BFS)、图的最短路径

  • 多对多关系

  • 是一种网状数据结构,图是由非空的顶点集合和一个描述顶点之间关系的集合组成

  • 其定义
    Graph = (V, E)
    V={x | x ∈某个数据对象}
    E = {<u, v> | P(u ,v) ∧ (u, v∈V )}
    V是具有相同特性的数据元素的集合,V中的数据元素通常称为顶点(Vertex)
    E是两个顶点之间关系的集合。P(u, v) 表示u和v之间有特定的关联属性

    若<u,v>∈E,则<u,v>表示从顶点u的一条弧,并称u为弧尾或起始点,称v为弧头或终止点
    此时图中的顶点之间的连线是有方向的,这样的图称为有向图。

    若<u,v>∈E,则<v,u>∈E,即关系E是对称的,此时可以用一个无序对(u,v)俩代替两个有序对
    它表示顶点u和顶点v之间的一条边,此时图中的顶点之间的连线是没有方向的,这种图称为无向图

    在无向图和有向图中V中的元素都称为顶点,而顶点之间的关系却有不同的效果,即弧或边,为避免麻烦,在不影响理解的前提下,统称为边(edge)
    并且还约定顶点集与边集都是有限的,并记顶点和边的数量为|V|和|E|
    无向图和有向图

无向图实际上也是有向图,双向图

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值