【华为机试 Python实现】图的存储结构_图的遍历_最短路径问题

---

图

图是一种非线性结构，特点是每一个顶点都可以和其他顶点相关联；
对于图的处理分为有向图和无向图；
对于图的存储可以使用邻接矩阵和邻接表等；
对于图的遍历有深度优先搜索和广度优先搜索；
对于图常见问题有最小生成树问题、最短路径问题等；
相关题目 传递信息、网络延迟时间、【华为机试真题】最小传输时延等。

图中 V1、V2 等表示是顶点；
有向图中顶点间的关系有指向顺序， 即表示起始点V1，终止点V2的指向关系；
无向图中顶点间的关系是无序的，(V1,V2) 即表示V1和V2的一条边；

图的基本操作<