算法导论随笔(七):图(Graph)的表示(附Python实现源码)

  • Post author:
  • Post category:python


与树类似,图也是计算机算法领域的一个重要的数据结构。很多经典问题的算法都是基于图实现的,例如

最大流

(Max-Flow)、

最小生成树

(MST)等等。这些经典问题在今后的文章中都会提到。今天这篇文章,主要介绍图的定义、有关图的一些术语和图的特性。



1. 图(Graph)的定义

在计算机理论中,图可以表示为





G = ( V , E ) G = (V, E)






G




=


</







版权声明:本文为u012907049原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。