mathematica 8.0.0 使用体验（二）

guocong89

来源：http://www.cnblogs.com/dabaopku/archive/2010/11/28/1890249.html

Graphs & Networks

图作为计算机科学最基础的研究对象，在M8中，终于作为内置对象嵌入到系统中，并被分类到Graphs & Networks类别下。

首先看图的构造，Construction of Graphs
Graph在7.0中实际上就已经存在了，但是被放在 Combinatorica Package 中，而且帮助文档很匮乏。8.0中，Graph作为构造图对象的基本方式，得到了充分的介绍。


除了Graph之外，M8还提供了更多丰富的特殊图构造法，比如 ButterflyGraph（快速傅里叶变换），ChemicalData（化学分子式）， DegreeGraphDistribution（根据顶点度数分布构造），IncidenceGraph（根据顶点度数构造）。

图的操作 Graph Operations and Modifications
都是比较基础的，包括求子图，修改边和顶点，对偶图等。比较有意思的是GraphPower，这个在做图算法的过程中会比较有用。

关于图的特性检测，属性获取都很基本，没有多少出彩的地方。

最核心的还是看图算法的一些实现吧。

首先是路径算法 Paths and Cycles
最短路
提供了Dijkstra和BellmanFord 两种算法，算法是自动选取的。





拓扑序列TopologicalSort


欧拉回路FindEulerianCycle
哈密顿回路 FindHamiltonianCycle
算法速度很快，具体算法没有给出明确的说明。



关于更多的图算法和图编程，将在下一篇文章中测试。

FreddyMusic

这种形式和表达方式我还是很欣赏的。
但是既然是篇短的文章（无论是Blog还是Forum Thread） 还是要紧扣主题。
结合“使用体验”这一主题，每个用户都有自己的体会和感受。
期待下一篇，期待更多M8 的原创实例。

weichanghe2000

支持你的工作。表示感谢。

xuruikl

好深奥，完全看不懂，惭愧

sxgywjj2009

功能越来越强大了