与树类似,图也是计算机算法领域的一个重要的数据结构。很多经典问题的算法都是基于图实现的,例如
最大流
(Max-Flow)、
最小生成树
(MST)等等。这些经典问题在今后的文章中都会提到。今天这篇文章,主要介绍图的定义、有关图的一些术语和图的特性。
1. 图(Graph)的定义
在计算机理论中,图可以表示为
G = ( V , E ) G = (V, E)
G
=
</
版权声明:本文为u012907049原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。