数学建模社区-数学中国»论坛 › 【科学软件论坛】数学建模 › MATLAB论坛 › (基本图论函数库)--函数相当丰富

发新帖

查看: 2082|回复: 9

上一主题

下一主题

(基本图论函数库)--函数相当丰富

字体大小: 正常放大

建不了的模。

2620 主题	162 听众	1万积分

升级 0%

TA的每日心情

	开心 2015-3-12 15:35

签到天数: 207 天

[LV.7]常住居民III

群组: 第六届国赛赛前冲刺培

群组: 国赛讨论

群组: 2014美赛讨论

群组: 2014研究生数学建模竞

群组: 数学中国试看培训视频

电梯直达

跳转到指定楼层

1^#

发表于 2014-10-9 10:32 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

The MatlabBGL library fills a hole in Matlab's suite of algorithms. Namely, it provides a rich set of algorithms to work with graphs, as in graph theory graphs. The MatlabBGL package uses Matlab's native sparse matrix type as a graph and provides algorithms that work

The algorithms included are

Searching: breadth first search,depth first search, and astar (A*) search

Shortest Path Algorithms: Dijkstra's algorithm, the Bellman-Ford algorithm, Johnson's algorithm, and the Floyd-Warshall algorithm.

Minimum Spanning Trees: Prim's algorithm and Kruskal's algorithm.

Components: strongly connected components and biconnected components (and articulation points).

Flow Algorithms: Goldberg's push-relabel maximum-flow minimum-cut algorithm.

Statistics: Betweenness Centrality, Clustering Coefficients, and Edge Centrality

Graph Creation: Erdos Reyni (Gnp) Graph, Cycle Graph, Wheel Graph, Star Graph

Planar Graphs: Boyer-Myrvold planarity testing, Chrobak-Payne straight line drawing

Graph Layout: force directed layout, spring based layout, topology filling layout

The package includes precompiled MEX files for Windows (32-bit and 64-bit), and Linux (32-bit and 64-bit for Matlab 2006b+), and MacOSX (32-bit Intel and 32-bit PPC).

Please contact me (see the website) if you have an issue with the software and I will help you try and resolve it. (If you need an old version, check my Stanford website for older codes.)

Precompiled for 64-bit Linux (Matlab R2006b+), 32-bit Linux (Matlab R14SP3+), 32-bit Windows (Matlab R2007a+), 32-bit Mac OS X PPC (Matlab 2007a+), 32-bit Mac OS X Intel (Matlab 2007a+). Compiled and tested on 64-bit Windows and Solaris and other versions of Matlab.

游客，如果您要查看本帖隐藏内容请回复

点评

模天大楼很不错的样子诶O(∩_∩)O哈哈~ 发表于 2015-1-16 22:48

模天大楼很不错的样子诶O(∩_∩)O哈哈~ 发表于 2015-1-16 22:47

zan

转播0 淘帖0 分享2 收藏0 支持1 反对0 微信

回复

使用道具举报

ゞ_轻描丶幸福的

2802 主题	160 听众	8882 积分

TA的每日心情

	开心 2017-4-26 10:25

签到天数: 491 天

[LV.9]以坛为家II

自我介绍: 即使不开心也不要皱眉，因为你永远不知道有谁会爱上你的微笑！

群组: 数学中国试看培训视频

群组: 2017美赛两天强训

群组: 2015司守奎matlab培训

群组: 2016国赛优秀论文解析

群组: 国赛护航思路养成班

2^#

发表于 2014-10-9 15:57 |只看该作者 |招呼Ta 关注Ta

有中文的就更棒了

点评

建不了的模。看中文是不是有点很虐的样子啊详情回复发表于 2014-10-9 16:14

我也说一句

发表

回复

使用道具举报

深V礼

246 主题	24 听众	8718 积分

TA的每日心情

	慵懒 2014-11-8 19:08

签到天数: 55 天

[LV.5]常住居民I

管理员

超级版主

版主

3^#

发表于 2014-10-9 16:04 |只看该作者 |招呼Ta 关注Ta

好高大上的样子啊

点评

建不了的模。很有用的资料，可以收藏了，以后一定能用的到的。详情回复发表于 2014-10-9 16:13

我也说一句

发表

回复

使用道具举报

建不了的模。

2620 主题	162 听众	1万积分

升级 0%

TA的每日心情

	开心 2015-3-12 15:35

签到天数: 207 天

[LV.7]常住居民III

群组: 第六届国赛赛前冲刺培

群组: 国赛讨论

群组: 2014美赛讨论

群组: 2014研究生数学建模竞

群组: 数学中国试看培训视频

4^#

发表于 2014-10-9 16:13 |只看该作者 |招呼Ta 关注Ta

深V礼发表于 2014-10-9 16:04
好高大上的样子啊

很有用的资料，可以收藏了，以后一定能用的到的。

深V礼 :收藏狂就是这么形成的

2014-10-09 16:44 回复

我也说一句

发表

回复

使用道具举报

建不了的模。

2620 主题	162 听众	1万积分

升级 0%

TA的每日心情

	开心 2015-3-12 15:35

签到天数: 207 天

[LV.7]常住居民III

群组: 第六届国赛赛前冲刺培

群组: 国赛讨论

群组: 2014美赛讨论

群组: 2014研究生数学建模竞

群组: 数学中国试看培训视频

5^#

发表于 2014-10-9 16:14 |只看该作者 |招呼Ta 关注Ta

ゞ_轻描丶幸福的发表于 2014-10-9 15:57
有中文的就更棒了

看中文是不是有点很虐的样子啊

点评

ゞ_轻描丶幸福的可不是么详情回复发表于 2014-10-9 16:18

我也说一句

发表

回复

使用道具举报

ゞ_轻描丶幸福的

2802 主题	160 听众	8882 积分

TA的每日心情

	开心 2017-4-26 10:25

签到天数: 491 天

[LV.9]以坛为家II

自我介绍: 即使不开心也不要皱眉，因为你永远不知道有谁会爱上你的微笑！

群组: 数学中国试看培训视频

群组: 2017美赛两天强训

群组: 2015司守奎matlab培训

群组: 2016国赛优秀论文解析

群组: 国赛护航思路养成班

6^#

发表于 2014-10-9 16:18 |只看该作者 |招呼Ta 关注Ta

建不了的模。发表于 2014-10-9 16:14
看中文是不是有点很虐的样子啊

可不是么

我也说一句

发表

回复

使用道具举报

xxaxiuxluo

2 主题	12 听众	171 积分

升级 35.5%

TA的每日心情

	慵懒 2016-6-29 20:41

签到天数: 85 天

[LV.6]常住居民II

自我介绍: 正在努力学习数学建模，还望网友多多指教

群组: MATLAB与数模算法实训

7^#

发表于 2015-1-13 21:27 |只看该作者 |招呼Ta 关注Ta

正在看图论，，逛逛

我也说一句

发表

回复

使用道具举报

模天大楼

0 主题	16 听众	666 积分

升级 16.5%

TA的每日心情

	无聊 2018-8-4 15:30

签到天数: 77 天

[LV.6]常住居民II

自我介绍: 爱数学

群组: 数模专题强化培训

群组: 2014年地区赛数学建模

群组: 国赛讨论

群组: 第二届数模基础实训

8^#

发表于 2015-1-16 22:44 |只看该作者 |招呼Ta 关注Ta

很不错的诶O(∩_∩)O哈哈~

我也说一句

发表

回复

使用道具举报

模天大楼

0 主题	16 听众	666 积分

升级 16.5%

TA的每日心情

	无聊 2018-8-4 15:30

签到天数: 77 天

[LV.6]常住居民II

自我介绍: 爱数学

群组: 数模专题强化培训

群组: 2014年地区赛数学建模

群组: 国赛讨论

群组: 第二届数模基础实训

9^#

发表于 2015-1-16 22:46 |只看该作者 |招呼Ta 关注Ta

很不错的样子诶O(∩_∩)O哈哈~

我也说一句

发表

回复

使用道具举报

牙齿有颗痣

0 主题	12 听众	61 积分

升级 58.95%

TA的每日心情

	开心 2017-1-20 10:49

签到天数: 23 天

[LV.4]偶尔看看III

自我介绍: 无

10^#

发表于 2015-1-16 23:34 |只看该作者 |招呼Ta 关注Ta

很不错的样子诶O(∩_∩)O哈哈~

我也说一句

发表

回复

使用道具举报

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-5-22 13:01 , Processed in 1.487553 second(s), 106 queries .

回顶部