2022-2-22 数据结构—图—上(c语言代码)1. 什么是图2. 常见术语3. 抽象数据类型定义4. 邻接矩阵表示5. 邻接表表示6. 图的遍历
1. 什么是图表示”多对多”的关系包含一组顶点：通常用 V（Vertex）表示顶点集合一组边：通常用 E（Edge）表示边的集合边是顶点对：（v,w）∈ E，其中 v,w ∈ V v—w有向边 <v,w> 表示从 v 指向 w 的边（单行线） v→w不考虑重边和自回路2. 常见术语无向图：图中所有的边无所谓方向有向图：图中的边可能是双向，也可能是单向的，方向是很重要的权值：给图中每条边赋予的值，可能有各种各样的现实意义网络：带权值的图邻接点：有边直接相连的顶点出度：从
