本文介绍了图的基本概念，包括有根图、连通性、网络、有向图和无向图等，并探讨了强连通图、简单路径与环。同时，概述了图的两种主要存储结构——邻接矩阵和邻接表，强调了邻接矩阵在存储无向图时的对称性和空间复杂度。
基本概念:
图（G
）：由两个集合顶点（V）和边（E）组成。
有根图：在有向图中，若存在一个顶点V，从顶点V有路径可以到达图中其它所有顶点的，那么称这个图为有根图，顶点V为根。
连通：如果两个顶点之间有路径，那么称这两个顶点是连通的。
网络：若将图的每条边都赋上一个权，那么这种图称为网络。
有向图:每条边都是有方向的。
有向边：有向图的边称为有向边，也称为弧。
入边：在有向图中，边<V
i,V
j>为V
i的出边，V
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
