建不了的模。 发表于 2014-10-9 10:32

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

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.

**** Hidden Message *****

ゞ_轻描丶幸福的 发表于 2014-10-9 15:57

有中文的就更棒了

深V礼 发表于 2014-10-9 16:04

好高大上的样子啊

建不了的模。 发表于 2014-10-9 16:13

深V礼 发表于 2014-10-9 16:04 static/image/common/back.gif
好高大上的样子啊

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

建不了的模。 发表于 2014-10-9 16:14

ゞ_轻描丶幸福的 发表于 2014-10-9 15:57 static/image/common/back.gif
有中文的就更棒了

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

ゞ_轻描丶幸福的 发表于 2014-10-9 16:18

建不了的模。 发表于 2014-10-9 16:14 static/image/common/back.gif
看中文是不是有点很虐的样子啊

可不是么

xxaxiuxluo 发表于 2015-1-13 21:27

正在看图论，，逛逛

模天大楼 发表于 2015-1-16 22:44

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

模天大楼 发表于 2015-1-16 22:46

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

牙齿有颗痣 发表于 2015-1-16 23:34

很不错的样子诶O(∩_∩)O哈哈~
页: [1]
查看完整版本: (基本图论函数库)--函数相当丰富