Graphs & Networks

 

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

 

首先看图的构造,Construction of Graphs 

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

mathematica 8.0.0 使用体验(二)

 

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

 

图的操作 Graph Operations and Modifications

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

 

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

 

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

 

首先是路径算法 Paths and Cycles

最短路

提供了DijkstraBellmanFord 两种算法,算法是自动选取的。

mathematica 8.0.0 使用体验(二)


 

拓扑序列TopologicalSort

mathematica 8.0.0 使用体验(二)

 

欧拉回路FindEulerianCycle

哈密顿回路 FindHamiltonianCycle

算法速度很快,具体算法没有给出明确的说明。

mathematica 8.0.0 使用体验(二)

mathematica 8.0.0 使用体验(二)

 

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

相关文章:

  • 2021-11-04
  • 2021-08-11
  • 2021-09-07
  • 2021-11-17
  • 2021-11-22
  • 2021-08-22
  • 2022-02-15
  • 2022-02-19
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-26
  • 2022-12-23
  • 2021-12-05
相关资源
相似解决方案