图是一种由顶点和连接线构成的数据结构，分为无向图、有向图和权重图。无向图的边没有方向，有向图的边则具有方向，如微信关注关系。权重图的边带有特定的权重，可用于表示关系强度。有向图的实现可以使用矩阵或链表，而图的遍历方法包括深度优先搜索(DFS)和广度优先搜索(BFS)。
一、图
1、什么是图
由顶点和连接线构成的数据结构，一种连接数据的数据结构
V是顶点集合，E是连接线集合
2、图的种类
无向图：每个顶点和其他顶点通过相连线连接。
有向图：有向图中的连接线是有方向的
应用场景：微信关注，订阅发布
权重图：在权重图中，每条相连线有各自的权重
应用场景：表示两个相连人之间的亲密程度
3、有向图的实现
矩阵（ if M[i][j] == 1 => i -> j）、链表
4、图的遍历
DFS（从头到尾，再从头到尾）
BFS（从近到远）
图Graph
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
