数据结构之图

1.什么是图

图的定义

2.图的抽象数据类型定义

图的抽象数据类型定义

一个图至少有一个顶点。

3.常见术语

无向图，有向图，网络（带有权重）等。、

4.图的程序表示

一 邻接矩阵（密）

!邻接矩阵](https://upload-images.jianshu.io/upload_images/20284668-4318b54fa3e63fe2.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

邻接矩阵

#######习题：
习题

二 邻接表（稀疏）
邻接表

5.图的遍历

DFS,BFS


DFS

BFS

6.连通

概念

对于无向图

对于有向图

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构之图
    图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图中的顶点的集...
    keeeeeenon阅读 597评论 0赞 2
  • 数据结构之图的概念和存储
    图（Graph）是数据结构中最复杂的一种结构，线性表描述的是一对一关系，树描述的是一对多关系，而图描述的是多对多关...
    大大纸飞机阅读 1,889评论 0赞 3
  • 第十九讲 数据结构之图（二）
    图的存储结构 邻接矩阵 图的邻接矩阵（Adjacency Matrix）存储方式是用两个数组来表示图。一个一维数组...
    砺剑锋成阅读 2,214评论 1赞 1
  • 数据结构之图：简介
    1. 概念 图是一种复杂的非线性结构。图G由两个集合V(顶点Vertex)和E(边Edge)组成，定义为G=(V，...
    jdzhangxin阅读 1,615评论 0赞 1
  • “情人”节快乐
    今天是公历2月14日，农历正月初十，可是大家都说今天是“情人节”。 可是这情人节到底是怎么来的呢，我们都知道吗？反...
    爱慕农阅读 237评论 1赞 1