图片缩略图

MatlabBGL

版本1.1.0.0 (8.72 MB) 大卫Gleich
MatlabBGL提供健壮和高效的图形算法Matlab使用本机的数据结构。

87下载

更新2008年10月22日

视图版本历史

没有许可

MatlabBGL库填充一个洞Matlab算法的套件。也就是说,它提供了一组丰富的算法来处理图,在图论图形。MatlabBGL包使用Matlab的本机稀疏矩阵类型图和提供工作的算法

算法包括

搜索:广度优先搜索,深度优先搜索和斯达(*)搜索

最短路径算法:迪杰斯特拉算法,bellman算法,约翰逊的算法,Floyd-Warshall算法。

最小生成树,整洁的算法和克鲁斯卡算法。

组件:强连通组件和双连通组件(和清晰度点)。

流算法:戈德堡push-relabel最大流最小割算法。

统计:中间性中心、聚类系数和边缘中心

图创造:鄂尔多斯Reyni (Gnp)图,周期图,轮图,明星图

平面图形:Boyer-Myrvold平面性测试,Chrobak-Payne直线绘制

导演布局图布局:力量,弹簧基础布局,拓扑布局

额外的文档和MatlabBGL网站在以下网址:
http://www.stanford.edu/ dgleich /程序/ matlab_bgl

包包含预编译的墨西哥人文件为Windows(32位和64位)和Linux(32位和64位Matlab 2006 b +),和MacOSX(32位英特尔和32位PPC)。

包包含源代码编译在其他平台上。问题,请使用matlab-bgl launchpad页面:https://answers.launchpad.net/matlab-bgl/

请与我联系(见网站)如果你有一个问题与软件和我会帮你试着解决它。(如果你需要一个旧版本,检查我的斯坦福大学网站代码。)

预编译64位Linux (Matlab R2006b +), 32位Linux (Matlab R14SP3 +), 32位Windows (Matlab R2007a +), 32位Mac OS X PPC (Matlab 2007 +), 32位Mac OS X英特尔(Matlab 2007 +)。编译和测试在64位Windows和Solaris和Matlab的其他版本。

* * 64位Mac的R2009b或更高版本,请参阅http://dgleich.wordpress.com/2010/07/08/matlabbgl osx - 64 bit/一组文件的编制。我希望很快在版本5.0开始工作,不会更新这个版本。

引用作为

大卫Gleich (2021)。MatlabBGL(//www.tatmou.com/matlabcentral/fileexchange/10922-matlabbgl), MATLAB中央文件交换。检索

评论和评级(110年)

雷米本Messaoud

同样的问题在这里
无效的MEX-file
' /用户/ remy.benmessaoud /文件/ MATLAB / matlab_bgl /私人/ planar_test_mex.mexmaci64”:
dlopen(/用户/ remy.benmessaoud /文件/ MATLAB / matlab_bgl /私人/ planar_test_mex.mexmaci64,
6):库加载:@loader_path / libmex.dylib
引用:
/用户/ remy.benmessaoud /文档/ MATLAB / matlab_bgl /私人/ planar_test_mex.mexmaci64
原因:没有找到图片

托马斯Scagliarini

Matlab有时崩溃当执行平面性测试,任何想法吗?
因为我= 1:50 0
= sprand (150150, 0.01);
test_planar_graph (A)
结束

这里他

丹尼尔Remondini

我用Matlab R2019a 10.11.6 OSX“埃尔卡皮坦”。我试着64位OSX版网上-https://dgleich.wordpress.com/2010/07/08/matlabbgl osx - 64 bit/——但我得到错误:
无效的MEX-file ' /用户/丹尼尔。remondini2 /下载/ matlab_bgl osx64
2012 /私人/ betweenness_centrality_mex.mexmaci64”:
dlopen(/用户/…/ matlab_bgl osx64
2012 /私人/ betweenness_centrality_mex.mexmaci64,6): Library not loaded:
@loader_path / libmex.dylib
引用:/用户/…/ matlab_bgl osx64
2012 /私人/ betweenness_centrality_mex.mexmaci64
原因:没有找到图片

(

奥利弗的影响

大卫。Perrone

哲王

Huiyun黄

为什么我找不到mst_mex.m ?在哪里?
如果有人有,你能和我分享它吗?
谢谢你。

马哈茂德·萨利赫

Klemens Esterle

你好,
有人把它竞选MacOS 64位?
预编译mex files,会很感激。

官话田


我下载并尝试运行它。/ / edge_index_example例子,错误,
操作系统=这个主题,
matlab R2017a

> > edge_index_example

- - - - - - -
转置优势指数使用不当的例子
- - - - - - -
ei, u, v, er (ei), (u, v)
错误使用流
函数没有定义为稀疏的输入。

错误edge_index_example > @ (ei, u, v)流(“examine_edge % 2我% 1我% 1我% 4 f % 4 f \ n”, ei, u, v, edge_rand (ei), Av (u, v))

错误breadth_first_search(第80行)
bfs_dfs_vis_mex (u bfs_visitor, 101);

错误edge_index_example(17行)
breadth_first_search(1结构(examine_edge, ee));

> >

Standardtrickyness

我可以用这些代码生成平面图形吗?如果是如何?

SOHAIL默罕默德

你好我用matlab R2008b谁能帮助如何运行matlab BGL包,谢谢

SOHAIL默罕默德

如何运行MatlabBGL包,需要建议吗

Ilya Tyuryukanov

超级有用

文博

吴老板

程joylin

Sarun

Michalis Papakostas

约翰

看看如果是好吗

Nejc Ilc

以撒

罗德里戈

谢谢你的伟大的工具箱。有从github指令来建立这个修订或v5吗?不确定如何链接从Ubuntu 1.54提高库。

威宇

> >负载图/ padgett-florentine.mat
> > betweenness_centrality (A)
未定义的函数“betweenness_centrality_mex”“双”类型的输入参数。

错误betweenness_centrality(第110行)
公元前= betweenness_centrality_mex (weight_arg);

有人请帮助!
我用中间性centraility m。文件试图效仿,但我相信他们是在相同的文件。

威宇

弗朗西斯科

谢谢你的很好的工具
(指定图形实现)

Smita

有人在matlab fruchterman_reingold_force_directed_layout函数使用。最后一行调用fruchterman_reinyold_mex似乎并没有被包含在包中。

Aws

我不能这个库,因为我有一个安装的问题。我需要使用它,但即使设置路径的问题在我的电脑不工作:windows 7, 64位,有人能帮我吗?

的指甲

你好!

我找不到工具箱中提到的路径。请任何一个能帮助我吗?
如果有人有工具箱请寄给我在我的电子邮件id。这是Qurrat60@yahoo.com。我将非常感谢你

西蒙

我想我可以再加权图和kamada_kawai_spring_layout。然而,边的权值向量是墨西哥人没有以下测试文件:

如果(! mxIsDouble (arg_ewopt) <新西兰){
mexErrMsgIdAndTxt (“matlab_bgl: invalidParameter”,
“调整数组类型的必须双”);

即使在Matlab数组是一个双。我在64位Matlab,我猜,墨西哥人文件“认为”我在32。

什么好主意吗?

西蒙

我不能算出如果这优秀的工具箱允许我代表连接权重的画边长度。有人建议,好吗?

AlexV Mantzaris

宝石!

Guillaume Vankeerberghen

Harri年代

谢谢你的伟大的工具箱。

我试图解决最短路径问题*使用隐式图。

如果我理解正确的话,我应该添加一个新的顶点和边在examine_vertex访客的电话。我只是不能弄明白如何操作图内的游客。

我将非常高兴如果你能告诉我一个例子,使用隐式图*。我想谷歌,但收效甚微。

安德鲁风

优秀的工具箱!真的很感激。

问题:后我解决了一个all_shortest_paths问题是有办法添加另一个小的顶点和添加到前面的解决方案或我必须解决整个组从scrath ?

奥利弗命名

出色的!
我有4.7 gb字节2.29亿行/关口过程的方阵
“组件”矩阵函数处理这个怪物,“开箱即用”,只有44秒。

我和这只测试评为五星级,经过不到一个小时的使用,但它已经结束周的人士同成功人士区分开来试验处理该数据集。

查尔斯Nelatury

斯蒂芬·吴

也许我太笨…但是当我只是复制示例代码,它不工作了。看起来我必须指定第四的论点,我认为这不是必需的。

我只是复制max_flow中的示例代码。m和下面是错误:

? ? ?未定义的函数或方法的max_flow_mex输入参数类型的“双”。

错误= = > max_flow享年78岁
flowval = max_flow_mex (u, v,低(options.algname));

Eoin

罗伯特。

罗伯特。

我使用这个与matlab 2012有困难。任何人有任何进展吗?我也试过用特殊的mac编译的版本在上面的链接。

米凯尔

感谢这个优秀的工具!

你提出了加快max_flow得到剩余的网络,你的报价继续吗?我很感兴趣。

谢谢这个库是吃惊!

琼娜

我在我的工作,用你的工具箱,我想引用你在最近接受了纸。我该如何引用吗?的编辑服务要求信息参考Gleich 2006。
谢谢!

Neeraj

伟大的工作。感谢

Ujwal

伟大的工作!
有办法限制最大阈值计算的距离吗?我需要这个,因为我有一个大的图,我不需要对所有点的距离,但只有那些在某些地区。

德里克。奥康纳

一流,尤其是新为Windows 7 64位mexw64文件

Ueli Rutishauser

Biaobin江

好极了!

Mehdi Goudarzi

很好写代码,谢谢你所有的努力。

Liuxun朱

sdw

这是一个很好的工具箱,谢谢!

温迪

你好大卫,我看到有一个讨论shortest_length计算2010年2月10日。Feixiong我有同样的问题。你介意我有一个临时补丁文件的副本计算最短路径,如果不太麻烦?非常感谢!温迪

南勒

大卫Gleich

看到这个页面的讨论编译64位mac与Matlab的最新版本:

https://answers.launchpad.net/matlab-bgl/ / 69161 +问题

如果你得到一个编译的版本,请给我发邮件与预编译的二进制文件的副本,我会发布他们(我没有mac否则,我做我自己!对不起!)

戴恩T

首先,我想说感谢分享这包与社区。然而,最近我遇到了一个问题。虽然我能够使用这些脚本与matlab的我以前的版本,现在我得到一个错误,我已经安装了最新的mac版,matlab 7.10 64位mac。我使用这个包以及一些算法由NetWiki网络可视化和得到以下错误:

? ? ?未定义的函数或方法的matlab_bgl_all_sp_mex输入参数类型的“双”。

我已经尝试以下:因为这个文件在一个文件夹命名为“私有”,这个版本的matlab不会允许这个文件夹的名字添加到路径中。(如果这是我忘记上我的软件更新情况)。因此,我改变了文件夹的名字pri_vate并将它添加到路径。然而,我得到同样的错误。有人知道这个版本已经预编译64位Mac版本的Matlab 7.10 ?如果是这样,有人有任何有用的建议。同样,如果它没有,任何建议如何为我的电脑编译它的架构会感谢。

-谢谢

lesel还

你好
我有一些问题,因为我不能安装matlabBGL;
我安装版本:版本4.0和2.1。但每当我尝试命令“clustering_coefficients(稀疏((5)))”这是错误信息:

? ? ?未定义的函数或变量“get_matlab_bgl_options”。

错误= = > clustering_coefficients 45
(反式检查full2sparse) = get_matlab_bgl_options(变长度输入宗量{:});

我就是你指定的安装过程。

我用matlab 7.7.0 (R2008b)或matlab R2009a

提前谢谢

Mihir

伟大的一段代码,发现它非常有用。发现了一个小错误。MATLAB崩溃当max_flow呼吁一个图,其中包含边缘与无限的能力。

Budhachandra Kh

你好,
恭喜漂亮的和有效的方案。我有一个大矩阵80000 X 80000很稀疏。我想找网络参数如最短路径Dij,效率,等。你能建议我应该怎么做呢?

大卫Gleich

在应对Feixiong,当任何shortest_path算法有一个目标,搜索停止当它首先发现顶点。这并不保证最短路径是正确的,但它是第一个路径发现顶点。根据你的评论,我计划重新审视这种行为在未来的版本。如果你需要实际的最短路径,那么你不应该使用目标选项MatlabBGL 4。我不打算提供一个补丁在新版本发布之前,除非我听到从别人这是一个相当大的痛苦的来源。请联系我如果你需要一个临时shortest_path(修补)。米file that would transparently (but potentially inefficiently) address the issue.

Feixiong

你好大卫•Gleich

我发现一些错误在最短路径算法。在“dijkstra_sp”功能,如果我只指定源,它可以找到合适的其他所有节点的最短路径。然而,当我指定源和目标,有时它输出正确的结果,有时不是。你能解决吗?

顺便说一下,它很容易扩展的最短路径双向最短路径呢?

毕竟,我使用的算法是非常有效。谢谢。

Feixiong

H

看来,我的问题,还有一个建立函数path_from_pred.m……

和下一个问题:

我有一个图,代表如城市和弧之间的距离。有办法的最大长度作为一个约束的最短路径问题?

H

非常感谢米!

“我怎样才能s和t节点之间的最短路径?我寻找的是节点列表,不只是距离……”

使用返回的前任shortest_paths函数。
例如:

负载图/ clr - 25 - 2. -垫
startnode = 1;
endnode = 5;
[d pred] = shortest_paths (A, startnode);

坏蛋= endnode;
路径= [];
而(真)
路径= (cur路径);
如果坏蛋= = startnode
打破;
结束
坏蛋= pred(坏蛋);
结束

在这个例子中,路径=[1 3 5],代表从节点1到5节点的最短路径。

H

没有人知道吗?

H

不要介意我之前的问题。我怎么能得到s和t节点之间的最短路径呢?我寻找的是节点列表,不只是距离……

H

谢谢你的伟大的计划!

是否可以使用这个和对角线边缘形成一个三维网格图吗?

杰西·布洛赫

绝对精彩。我使用了预编译Linux64代码,它是快,速度远远超过任何我能做的。谢谢。

培特

这是一个优秀的方案!

曼迪

你好,

我在寻找一个实现Hopcroft卡普算法最大二分匹配。

请帮助。

谢谢
曼迪

Kaushal

你好大卫,

谢谢你提供这个库更广泛的matlab社区。对于像我这样的学生似乎很有用。

我只是下载了新版本,不知道是否图布局算法允许插入节点的标签和标签边缘图?

谢谢,

Kaushal

yaaqob alrefaei

当我执行以下
1 -下载最新的链接文件交换和你选择的将其解压缩到一个目录。
2 -开放Matlab和更改目录,直到你得到你解压的目录。
3 -变成matlab_bgl子目录中。
4 -试着打字
clustering_coefficients(稀疏((5)))为Matlab。你应该输出错误。

? ? ?未定义的命令/函数“clustering_coefficients_mex”。

错误= = > clustering_coefficients享年97岁
ccf = clustering_coefficients_mex (A、options.undirected weight_arg);

错误= = > Untitled在3
clustering_coefficients(稀疏((5)))

yaaqob alrefaei

我不能安装在matlab
我做了下面的步骤
1 - matlab bgl.zip解压该文件。
2 -在Matlab中,添加路径Windows路径“C: \文档和设置\ dgleich Matlab \ \我的文档\”的路径
3测试安装,尝试运行下面的脚本。

当我试着安装测试,我得到了这个错误

? ? ?未定义的命令/函数“clustering_coefficients_mex”。

错误在97 ccf = = = > clustering_coefficients clustering_coefficients_mex (A、options.undirected weight_arg);

yaaqob alrefaei

非常充分的

安德里亚Tagliasacchi

生物信息学工具箱提供了一些功能图。但是我发现一个问题在生成树我已经报道的创建。另一方面这个库提供一个正确的解决方案。

谢谢

Hallvard

谢谢你分享这个库。
我有一个问题。我经常得到以下警告当使用max_flow从版本4。它从来没有发生当我使用了2.1或3.0 beta版本。

“警告:最小割的圆形(不四舍五入的)价值是7442843 (7.44284 e + 006),但最大流的值是7442842。这些值应该平等”

之间的差异似乎总是等于1最小切割和最大流量。

这是关键吗?如果没有,是否有办法压制这样的警告呢?

助教助教

谢谢!

阿米娜年代

你好我broblem
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
分割违反发现在2008年9月03 11:41:28结婚
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

配置:
MATLAB版本:7.0.0.19920 (R14)
操作系统:微软Windows XP
窗口系统:5.1版(2600年建造:服务包2)
处理器ID: GenuineIntel x86家族15模型2步进9日
虚拟机:Java 1.4.2和Sun Microsystems Inc . Java HotSpot VM (TM)客户端
(混合模式)
默认字符集:ibm - 5348 _p100 - 1997

注册状态:
EAX = 1903 ac90 EBX = 00 cddd00
连成一片= 190656 b0 EDX = e6f9a94f
ESI = 18 ffd0b0 EDI = 00000000
EBP = 00 cddd0c ESP = 00 cddcf4
EIP = 791 b743f FLG = 00010202

堆栈跟踪:
[0]hg.dll: void __cdecl set_root_CurrentFigure (struct GObject_tag *, struct GObject_tag *) (0 x01639bb0, 0, 0 x00cde09c, 1) + 127字节
[1]hg.dll: _create_figure_post_fcn (0 x18ffd0b0”__ehhandler $ ? ? 0 ? _Tree@V ?美元_Tmap_…”0 0 0 x01493b60 xffffffff) + 139字节
[2]hg.dll: _hgFigure (1,0 x00cde03c 1 0 x00cde09c) + 430字节
[3]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_builtin < struct mxArray_tag >:: dispatch_mf (int, int, struct mxArray_tag * * struct mxArray_tag * *) (1,0 x00cde03c 1 0 x00cde09c) + 55个字节
[4]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_MATLAB_fn: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (1,0 x00cde03c 1 0 x00cde09c) + 200字节
[5]m_interpreter。dll: _inDispatchFromStack (166,0 x0160dfa3“图”,1,1)+ 891字节
[6]m_interpreter。dll: _inCallFcnFromReference (x789b59c0 x16a806f0 0, 0, 0, 0 xcccccccd) + 176字节
[7]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*)(0)1 0 9日+ 4115字节
[8]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *)(1 0 8 0) + 272字节
[9]m_interpreter。dll: int __cdecl inExecuteMFunctionOrScript(类Mfh_mp *, bool) (0 x18f1ad50, 1 0 0 x18f1ad50) + 773字节
[10]m_interpreter。dll: _inExecCompScript (x18f1ad50 x00cde71c 0, 0, 0, 0 xffffffff) + 321字节
[11]m_interpreter。dll:公众:空白__thiscall Mfh_mp: inRunMP (int, int, struct mxArray_tag * * struct mxArray_tag * *, struct inWorkSpace_tag *) (x00cde71c 0, 0, 0, 0 x00cde77c) + 122字节
[12]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (struct _mdUnknown_workspace *, int, struct mxArray_tag * *, int, struct mxArray_tag * *) (x00cde71c 0, 0, 0, 0) + 28字节
[13]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (x00cde71c 0, 0, 0, 0 x00cde77c) + 26个字节
[14]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (x00cde71c 0, 0, 0, 0 x00cde77c) + 273字节
[15]m_interpreter。dll: _inDispatchFromStack (668,0 x0144a5c4“essaymop”, 0, 0) + 891字节
[16]m_interpreter。dll:枚举操作码__cdecl inDispatchCall (const char *, int, int, int, int, int *) (0 x0144a5c4“essaymop”, 668年,0,0)+ 111字节
[17]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*)(2 0,0,0)+ 2411字节
[18]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *)(2 0, 0, 0) + 272字节
[19]m_interpreter。dll: _inInterPcode (2,0 x7876f2d8”¸ovx°urx 'urxÐurx¸ovxØovx”, 0, 0) + 69字节
[20]m_interpreter。dll:枚举inExecutionStatus __cdecl in_local_call_eval_function (int *, struct _pcodeheader *, int *, struct mxArray_tag * *常量、枚举inDebugCheck) (0 x00cdf2c8, 0 x00cdf3bc 2 0 x166f3670“essaymop \ n”) + 162字节
[21]m_interpreter。dll: $ L72592 (0 x7876f2d8”¸ovx°urx 'urxÐurx¸ovxØovx”, 0 x166f3670“essaymop \ n”, 9日,0)+ 196字节
[22]m_interpreter。dll:枚举inExecutionStatus __cdecl inEvalCmdWithLocalReturnandtype (const char *, int *, enum inDebugCheck) (0、2、1、0 x00cdf44c ooI认为)+ 86字节
[23]m_interpreter。dll: _inEvalCmdNoEnd (0 x166f3670“essaymop \ n”, 0 x00cdf4e4 0 x00cdf4a0 0 x01612100) + 16字节
[24]。x01612100 x7c80b529 dll: _mnParser(0, 0, 0, 0) + 431字节
[25]mcr。dll:公众:空白__thiscall mcrInstance: mnParser (void) (271242 0 x4d5c3a43 0 x414c5441 0 x625c3742) + 87字节
[26]MATLAB。exe: 0 x00401d2f (4194304, 0 271242 0 x01612100)
[27]MATLAB。exe: 0 x00403e45 (3538999, 3604528, 0 x7ffdb000 0 x8054b35b)
[28]kernel32。dll: 0 x7c816d4f (0 x00403cc0“j (U@”, 0, 200, 499)

阿曼达Traud

我想知道如果我能得到一个预编译版本n为Windows Vista 64位,下载不来,我还没有找到一个编译器,将在Matlab编译这个给我,非常感谢! ! !

大卫Gleich

关于分割违反max_flow函数,看到FAQ或者尝试提出解决MatlabBGL 3.0 beta预先编译的修复。

大卫

哈迪哈比比

亲爱的所有人
有时,我使用“max_flow“函数”,我遇到这个错误:
这个问题是什么?

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
发现太阳2007年12月23日13:33:38分割侵犯
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

配置:
MATLAB版本:7.4.0.287 (R2007a)
MATLAB许可证:161051
操作系统:微软Windows XP
窗口系统:5.1版(2600年建造:服务包2)
处理器ID: x86家族15模型2步进4,GenuineIntel
虚拟机:Java 1.5.0_07与Sun Microsystems Inc . Java HotSpot VM (TM)客户端混合模式
默认字符集:windows - 1252

注册状态:
EAX = 00000000 EBX = 00000001
连成一片= 00000000 EDX = 00000065
ESI = 12 ed9720 EDI = 12 b90000
EBP = 00 cec538 ESP = 00 cec47c
EIP = 7 c92ae22 FLG = 00210213

堆栈跟踪:
[0]ntdll。x12b90000 dll: 0 x7c92ae22 (0, 0, 0 x12ed9740, 594)
[1]max_flow_mex。dll: 0 x12b843ef (0 xffff40c0 101 0 x12ed88a0 0 x0fa25960)
[2]max_flow_mex。dll: 0 x12b81519 (5 0 x00cecc28 0 x12ed88a0, 396)
[3]libmex。dll: _mexRunMexFile (5,0 x00cecc28 3 0 x00cecc88) + 139字节
[4]libmex。dll:私人:空白__thiscall Mfh_mex: runMexFileWithSignalProtection (int, int, struct mxArray_tag * * struct mxArray_tag * *) (5,0 x00cecc28 3 0 x00cecc88) + 86字节
[5]libmex。dll:公众:虚拟空白__thiscall Mfh_mex: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (5,0 x00cecc28 3 0 x00cecc88) + 263字节
[6]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (5,0 x00cecc28 3 0 x00cecc88) + 203字节
[7]m_interpreter。dll: _inDispatchWithDebug (652 5 0 x00cecc28, 3) + 192字节
[8]m_interpreter。dll: _inDispatchFromStack (652,0 x0fb6e114“max_flow_mex”、5、3) + 877字节
[9]m_interpreter。dll:枚举操作码__cdecl inDispatchCall (const char *, int, int, int, int, int *) (0 x0fb6e114“max_flow_mex”, 652年,5、3)+ 156字节
[10]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*,int *)(420 61 0) + 2620字节
[11]m_interpreter。dll: int __cdecl protected_inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(420, 36岁,0)+ 87字节
[12]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(420, 36岁,0)+ 302字节
[13]m_interpreter。dll: int __cdecl inExecuteMFunctionOrScript(类Mfh_mp *, bool) (0 x043faf20, 0 3 0 x00ced320) + 734字节
[14]m_interpreter。dll: _inWordsj (4 0 x00ced2c0 3 0 x00ced320) + 351字节
[15]m_interpreter。dll:公众:空白__thiscall Mfh_mp: inRunMP (int, int, struct mxArray_tag * * struct mxArray_tag * *, struct inWorkSpace_tag *) (4 0 x00ced2c0 3 0 x00ced320) + 194字节
[16]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (struct _mdUnknown_workspace *, int, struct mxArray_tag * *, int, struct mxArray_tag * *) (0 4 0 x00ced2c0, 3) + 28字节
[17]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (4 0 x00ced2c0 3 0 x00ced320) + 28字节
[18]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (4 0 x00ced2c0 3 0 x00ced320) + 203字节
[19]m_interpreter。dll: _inDispatchWithDebug (637 4 0 x00ced2c0, 3) + 192字节
[20]m_interpreter。dll: _inDispatchFromStack (637,0 x019aae10“max_flow”, 4、3) + 877字节
[21]m_interpreter。dll:枚举操作码__cdecl inDispatchCall (const char *, int, int, int, int, int *) (0 x019aae10“max_flow”, 637年,4,3)+ 156字节
[22]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*,int *)(1842 108 0) + 2620字节
[23]m_interpreter。dll: int __cdecl protected_inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(0) 1842人,16日+ 87字节
[24]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(0) 1842人,16日+ 302字节
[25]m_interpreter。dll: int __cdecl inExecuteMFunctionOrScript(类Mfh_mp *, bool) (0 x0433c420, 0 9 0 x00ced9b8) + 734字节
[26]m_interpreter。dll: _inWordsj (1,0 x00ced958 9 0 x00ced9b8) + 351字节
[27]m_interpreter。dll:公众:空白__thiscall Mfh_mp: inRunMP (int, int, struct mxArray_tag * * struct mxArray_tag * *, struct inWorkSpace_tag *) (1,0 x00ced958 9 0 x00ced9b8) + 194字节
[28]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (struct _mdUnknown_workspace *, int, struct mxArray_tag * *, int, struct mxArray_tag * *) (0 1 0 x00ced958 9) + 28字节
[29]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (1,0 x00ced958 9 0 x00ced9b8) + 28字节
[30]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (1,0 x00ced958 9 0 x00ced9b8) + 203字节
[31]m_interpreter。dll: _inDispatchWithDebug(636年1 0 x00ced958 9) + 192字节
[32]m_interpreter。dll: _inDispatchFromStack (636,0 x019af7ac“BiPartitionWithGolf”, 1、9) + 877字节
[33]m_interpreter。dll:枚举操作码__cdecl inDispatchCall (const char *, int, int, int, int, int *) (0 x019af7ac“BiPartitionWithGolf”, 636年,1、9)+ 156字节
[34]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*,int *)(2205 68 0) + 2620字节
[35]m_interpreter。dll: int __cdecl protected_inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(2205 4 0) + 87字节
[36]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(2205 4 0) + 302字节
[37]m_interpreter。dll: int __cdecl inExecuteMFunctionOrScript(类Mfh_mp *, bool) (0 x0433c5e0, 0 13 0 x00cee050) + 734字节
[38]m_interpreter。dll: _inWordsj (0 3 0 x00cedff0 13日x00cee050) + 351字节
[39]m_interpreter。dll:公众:空白__thiscall Mfh_mp: inRunMP (int, int, struct mxArray_tag * * struct mxArray_tag * *, struct inWorkSpace_tag *) (0 3 0 x00cedff0 13日x00cee050) + 194字节
[40]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (struct _mdUnknown_workspace *, int, struct mxArray_tag * *, int, struct mxArray_tag * *) (0 3 0 x00cedff0, 13) + 28字节
[41]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (0 3 0 x00cedff0 13日x00cee050) + 28字节
[42]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (0 3 0 x00cedff0 13日x00cee050) + 203字节
[43]m_interpreter。dll: _inDispatchWithDebug (647 3 0 x00cedff0 13) + 192字节
[44]m_interpreter。dll: _inDispatchFromStack (647,0 x02a5331d“ClusteredSlepian”, 3、13) + 877字节
[45]m_interpreter。x03d0f4d0 xccbebe7e dll: _inCallFcnFromReference(0, 0, 0, 0) + 166字节
[46]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*,int *)(现年48岁的1 0 0)+ 4783字节
[47]m_interpreter。dll: int __cdecl protected_inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(1 0 1 0) + 87字节
[48]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(1 0 1 0) + 302字节
[49]m_interpreter。dll: int __cdecl inExecuteMFunctionOrScript(类Mfh_mp *, bool) (0 x0433c7a0, 1 0 xccbeb812 0 xffffffff) + 734字节
[50]m_interpreter。dll: _inExecCompScript (x0433c7a0 x00cee620 0, 0, 0, 0 x00cee620) + 257字节
[51]m_interpreter。dll:公众:空白__thiscall Mfh_mp: inRunMP (int, int, struct mxArray_tag * * struct mxArray_tag * *, struct inWorkSpace_tag *) (x00cee620 0, 0, 0, 0 x00cee680) + 159字节
[52]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (struct _mdUnknown_workspace *, int, struct mxArray_tag * *, int, struct mxArray_tag * *) (x00cee620 0, 0, 0, 0) + 28字节
[53]m_interpreter。dll:公众:虚拟空白__thiscall Mfh_mp: dispatch_file (int, int, struct mxArray_tag * * struct mxArray_tag * *) (x00cee620 0, 0, 0, 0 x00cee680) + 28字节
[54]m_dispatcher。dll:公众:虚拟空白__thiscall Mfh_file: dispatch_fh (int, int, struct mxArray_tag * * struct mxArray_tag * *) (x00cee620 0, 0, 0, 0 x00cee680) + 203字节
[55]m_interpreter。dll: _inDispatchWithDebug (x00cee620 640, 0, 0, 0) + 192字节
[56]m_interpreter。dll: _inDispatchFromStack (640,0 x12d6f7b4“CSW_CURVE2”, 0, 0) + 877字节
[57]m_interpreter。dll:枚举操作码__cdecl inDispatchCall (const char *, int, int, int, int, int *) (0 x12d6f7b4“CSW_CURVE2”, 640年,0,0)+ 156字节
[58]m_interpreter。dll: int __cdecl inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag挥发性*,int *)(2 0, 0, 0) + 2745字节
[59]m_interpreter。dll: int __cdecl protected_inInterp (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(2 0, 0, 0) + 87字节
[60]m_interpreter。dll: int __cdecl inInterPcodeSJ (enum inDebugCheck, int, int,枚举操作码,struct inPcodeNest_tag *, int *)(2 0, 0, 0) + 302字节
[61]m_interpreter。dll: _inInterPcode (2,0 xccbeb5ae 0 0 x78503444) + 84字节
[62]m_interpreter。dll:枚举inExecutionStatus __cdecl in_local_call_eval_function (int *, struct _pcodeheader *, int *, struct mxArray_tag * *常量、枚举inDebugCheck) (0 x00cef31c 0 x00cef38c 0 x00cef3a8, 2) + 152字节
[63]m_interpreter.dll: __catch $ inEvalStringWithIsVarFcn@@YA ?x78503444 AW4inExecutionStatus@@PAU_memory_context@@PBDW4EvalType@@HQAPAUmxArray_tag@@W4inDebugCheck@@PAU_pcodeheader@@PAHP6A_NPAX1@Z7@Z $ 0 (0, 0 x01964420“CSW_CURVE2 \ n”, 0, 0) + 219字节
[64]m_interpreter。dll:枚举inExecutionStatus __cdecl inEvalCmdWithLocalReturnandtype (const char *, int *, enum inDebugCheck) (0 x01964420“CSW_CURVE2 \ n”, 0, 2 0 x00cef3f8) + 69字节
[65]m_interpreter。dll: _inEvalCmdNoEnd (0 x01964420“CSW_CURVE2 \ n”, 0 xcce13d39 0 x7848c6b0 0 x00ec57c0) + 16字节
[66]桥。dll:枚举inExecutionStatus __cdecl ThrowSignal (const char *) (0 x01964420“CSW_CURVE2 \ n”, 0 xcce13a45 0 x018613c0 0 x01861360) + 75字节
[67]桥。dll: __catch _mnParser美元0 (0 xccfeed3d 0 x01861360 0 x01861360, 0) + 328字节
[68]mcr。dll:公众:空白__thiscall mcrInstance: mnParser (void) (0 xccfee93f 0 x004074a4 336694,0) + 62字节
[69]MATLAB。exe: 0 x004021b8(4194304 0, 336694年,10)
[70]MATLAB。exe: 0 x00403bd2 (1109972 0 0 x7ffdb000 0 x8054b038)
[71]kernel32。x00403daf dll: 0 x7c816d4f (0, 0, 0 x78746341, 32)

这个错误被发现而MEX-file运行。如果MEX-file
不是一个官方MathWorks功能,请检查它的源代码
错误。请咨询外部接口指南信息
在调试mex files。

如果这是一个官方MathWorks函数,请
按照以下步骤MathWorks我们报告这个问题
有最好的机会纠正:

下次启动MATLAB下典型的用法,一个对话框
打开帮你发送MathWorks错误日志。另外,您
可以发送电子邮件到segv@mathworks.com附有以下文件:
晶体C: \纪录片~ 1 \ \ \ Temp \ matlab_crash_dump.3144当地人~ 1

如果问题是可再生的,请提交服务请求通过:
//www.tatmou.com/金宝appsupport/contact_us.html

技术支持工程师可能会与您金宝app联系,提供进一步的信息。

谢谢你的帮助。保存您的工作区并重启MATLAB。

大卫Gleich

为了应对sienkiwicz Fliz:

您需要重新编译libmbgl图书馆使用。/编译- linux - 64。上海因为默认的linux库编译64位指数与largeArrayDims一起使用。给我发邮件如果你不能得到这个工作,我可以发送一个预编译的版本。

sienkiwicz Fliz

漂亮的图书馆,但我有一些问题要编译linux集群(GLNXA64)失败的以下信息:
> >编译
墨西哥人-largeArrayDims -DMATLAB_BGL_LARGE_ARRAYS - o - i . ./ libmbgl包括- l . ./ libmbgl lmbgl - linux - 64大型astar_search_mex.c
astar_search_mex。c:在函数“mexFunction”:
astar_search_mex。c: 269:警告:传递参数2的“astar_search_hfunc_visitor”不相容的指针类型
astar_search_mex。c: 269:警告:传递参数3的“astar_search_hfunc_visitor”不相容的指针类型
astar_search_mex。c: 269:警告:传递参数的7“astar_search_hfunc_visitor”不相容的指针类型
astar_search_mex。c: 269:警告:传递参数9“astar_search_hfunc_visitor”的不相容的指针类型
astar_search_mex。c: 277:警告:传递参数2的“astar_search”不相容的指针类型
astar_search_mex。c: 277:警告:传递参数3的“astar_search”不相容的指针类型
astar_search_mex。c: 277:警告:传递参数8“astar_search”的不相容的指针类型
astar_search_mex。c: 283:警告:传递参数2的“astar_search_hfunc”不相容的指针类型
astar_search_mex。c: 283:警告:传递参数3的“astar_search_hfunc”不相容的指针类型
astar_search_mex。c: 283:警告:传递参数8“astar_search_hfunc”的不相容的指针类型
astar_search_mex。c: 283:警告:10“astar_search_hfunc”不相容的指针传递参数类型
/usr/bin/ld:找不到-largeArrayDims
collect2: ld返回1退出状态

墨西哥人:“astar_search_mex的链接。mexa64”失败了。

? ? ?错误使用= = >墨西哥人
无法成功完成

= = > matlab_bgl误差- 3.0 - beta /私人/编译在74
eval (mexstr);

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

我matlab版本是7.1.0.183似乎不支持选择-largeArrayDims。金宝app我删除这个选项,编译是好的,但是错误的发生,当我调用mst函数。

有什么建议吗?

田魏

加比Kliot

非常感谢!你的代码是非常有用的。

大卫Gleich

我发布了3.0版本。在网站上看看。我将发布最终版本的文件交换网站。

我发布了一个“测试版”的新版本。我称之为beta版,因为它还没有完整的记录。

http://www.stanford.edu/ ~ dgleich /程序/ matlab_bgl / index . html

大卫Gleich

两个笔记:

中间性的中心问题是一个溢出int数据类型的一个更大的图。功能工作正常在64位版本的Matlab与一个64位整数。

马克斯流错误似乎出现在2007年,可以被取代固定任何实例的“自由”与“mxFree”max_flow_mex.c。

我不打算修2.1版本,将我努力完成3.0版(这个崩溃的修复和近30%的速度增长)。请给我一个电子邮件如果你有兴趣测试新版本。

加比Kliot

max_flow中有一个缺陷:当我叫它返回剪切和R和F它崩溃C dll的段错误代码(崩溃)的例子。你能解决它。谢谢你!

默罕默德·k

我得到一个betweeness中心向量和一些消极的价值观! ! ! !是正常的吗?

穆罕默德kaf

很好的工作……谢谢

大卫Gleich

Dogukan Yucel:你需要Matlab 7或更好,R12不兼容。

Dogukan Yucel

错误:文件:C: \ matlabR12 \ \ matlab_bgl \ shortest_paths工作。m: 40列:18

拉杜Negoescu

没有问题,评论,(很可能)实现。用于分析的14 k顶点图

josmir皮

谢谢你!

大卫Gleich

针对GC:我不知道有任何错误在贝尔曼福特函数,但它是可能的。如果你有一个错误,请发送给我。

G C

我只使用了传达员福特功能和这个车。容易编写您自己的(把伪代码从维基百科)

咨询sukchom

这是一个不错的工作,可以帮助我

Pawel北京

伟大的工作!谢谢!

julan许

超级酷!

艾哈迈德Bakan

数以百万计的谢谢!

伦Yakir

令人惊异的

省长Doraid贝克

你今天真让我高兴。
谢谢很多

Shlomi Lifshits

非常感谢你这贡献。它使用简单,非常快。

马克康明斯

快速和实现。

克里斯托弗蜂蜜

快速和准确的我所看到。一个小麻烦是包只接受稀疏矩阵作为输入。

李changbing

奇奇王

快速、健壮许多图算法的实现。

莱斯·弗莱彻

在Matlab图形工作已有一段时间了,但一直沮丧的大小和速度限制它。事情要快得多,我现在可以更好的扩展。

杰里米Kozdon

这是优秀的。所有图的东西,我总是希望在MATLAB。真的是非常快,比我用的其他东西。

MATLAB版本兼容性
创建R2007a
兼容任何释放
平台的兼容性
窗户 macOS Linux

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!

matlab_bgl /

matlab_bgl @inplace /

matlab_bgl @ipdouble /

matlab_bgl @ipint32 /

matlab_bgl /定制/

matlab_bgl / doc /

matlab_bgl /例子

matlab_bgl /私人/

matlab_bgl /测试/

matlab_bgl / doc / html / core_numbers_example /

matlab_bgl / doc / html / new_in_3 /

matlab_bgl / doc / html / new_in_4 /

matlab_bgl / doc / html / planar_graphs /

matlab_bgl / doc / html / record_alg /

matlab_bgl / doc / html / red_black /

matlab_bgl / doc / html / reweighted_graphs /