标签:
图论问题对计算机科学至关重要,这个我认同,遇到很多的问题都可以归结为图论问题。
图本身是解决连接问题的模型,现实世界中的很多问题都可以用图来建模。
比如说网络,网络对于计算机的重要性不言而喻,图算法可以用来求解很多的网络问题。
树结构可以看成是一种简化的图
图的表示
图的广度优先搜索和深度优先搜索
最小生成树
两结点之间最短路径
网络最大流的计算
图算法
原文地址:http://www.cnblogs.com/tuhooo/p/5599505.html