数据结构 图

图的基本概念

无向图

 

              

图（graph）、顶点(Vertex)、边、无向边(Edge)、无向图(Undirected graphs)、顶点集合、边集、有向边、有向图(Directed graphs)、简单图、无向完全图、有向完全图、稀疏图、稠密图、权（Weight）、网（Network）、子图（Subgraph）、度（Degree）、路径的长度、连通图、连通分量、强连通分量、生成树、有向树、森林。（链接）
--------------------- 
作者：Ontheroad_ 
来源：CSDN 
原文：https://blog.csdn.net/Ontheroad_/article/details/72739380 
版权声明：本文为博主原创文章，转载请附上博文链接！

图的存储结构

邻接矩阵：

用两个数组，一个数组保存顶点集，一个数组保存边集。

邻接表：

数组与链表相结合的存储方法。

图的操作

增：创建图，输入顶点和边，插入顶点，插入边

删：销毁图，删除顶点，删除边

查：遍历图（广度||深度优先），查找顶点，查找边，查找邻接边，查找邻接顶点，生成树

改：更改顶点信息，更改边权值