广度优先搜索应用举例：计算网络跳数 图结构在解决许多网络相关的问题时直到了重要的作用。 比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向 ...

最短路径 在解决网络路由的问题中，寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的过程。 正式表述为，给定一个有向带权图G=(V,E)，顶点s到V中顶点t的最短路径为在E中边的集合 ...

在计算机科学领域中，图是最为灵活的数据结构之一。 一般来说，图在定义对象之间的关系或联系这类问题上能够作为一种模型来帮助我们。 图中的对象可以是具体的，比如网络中的结点；也可以是不具体的，比如数据 ...

图是一种灵活的数据结构，它多用于描述对象之间的关系和连接模型。 关于图的算法：最小生成树、最短路径、旅行商问题以及许多其他算法大都会使用到广度优先搜索和深度优先搜索，因为它们提供了一套系统地访问图数 ...

旅行商问题的描述 试想一下，一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次，并且尽可能地缩短旅行的距离，最终返回到他开始旅行的地点，这就是旅行商问题的主要思想。 在一幅图中，访 ...

如果您对图的定义尚不清楚，可以点此查看关于图的定义和描述。 我们在这里讨论的图的接口有11个，涉及到8个函数接口和3个宏定义。 函数接口包括初始化图、销毁图、插入顶点、插入边、移除顶点、移除边、取 ...