www.pudn.com > matlab_bgl.zip > changes.html, change:2008-10-22,size:6454b
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<link rel="stylesheet" type="text/css" href="style.css">
<title>MatlabBGL - Changes</title>
</head>
<body>
<div id="wrapper-header">
<div id="header">
<div id="wrapper-header2">
<div id="wrapper-header3">
<img src="images/matlab-bgl-header.png"/>
<div id="wrapper-header4">
<h1>MatlabBGL</h1>
<h2>A Matlab Graph Library</h2>
</div>
</div>
</div>
</div>
</div>
<div id="wrapper-content">
<div id="wrapper-menu-page">
<div id="menu-page">
<h3>MatlabBGL</h3>
<ul>
<li><a href="index.html">Main</a></li>
<li><a href="faq.html">FAQ</a></li>
<li><a href="index.html#examples">Examples</a></li>
<li><a href="changes.html">Change Log</a></li>
<li><a href="matlab_bgl_v2.1.pdf">Documentation</a></li>
<li><a href="old.html">Older Versions</a></li>
<li><a href="http://launchpad.net/matlab-bgl/">Launchpad page</a></li>
<li><a href="http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=10922&objectType=file">Download</a></li>
</ul>
<!-- <p><img src="images/logo.png" width="165" height="80" alt="" /></p> -->
</div><!--menu-page-->
</div>
<div id="content">
<h2>Changes</h2>
<p> Version 4.0</p>
<ul>
<li>Added graph layout algorithms.</li>
<li>Added planar graph algorithms.</li>
<li>Improved testing code.</li>
<li>Upgraded to boost 1.36.0.</li>
<li>Added edge_weight_vector function.</li>
<li>New option syntax.</li>
<li>Fixed bugs with graph generation routines.</li>
</ul>
<p> Version 3.1 (Internal release)</p>
<ul>
<li>Fixed bug with predecessor return from floyd_warshall_all_sp.</li>
<li>Updated documentation for all_shortest_paths for predecessor return.</li>
</ul>
<p> Version 3.0</p>
<ul>
<li>Added grid_graph function.</li>
<li>Added core_numbers function.</li>
<li>Added weighted and directed clustering coefficients function.</li>
<li>Added lengauer_tarjan_dominator_tree function.</li>
<li>Added core_numbers_example.</li>
<li>Added matching, edmonds_maximum_cardinality_matching, maximal_matching, and test_matching functions.</li>
<li>Added kolmogorov_max_flow and edmunds_karp_max_flow functions.</li>
<li>Added topological_order function.</li>
<li>Added pred_from_path to convert predecessors into a path.</li>
<li> Added edge_weight_index function to automatically generate edge_weight indices. </li>
<li>Added 'target' vertex option to all shortest path and search algorithms to stop the search
early if it finds a target vertex.</li>
<li>Added edge_weight option to all functions that depend on a weighted graph except max_flow.
This option allows edge weights to be separate from the graph and allows 0 edge weights.</li>
<li>Added signifcantly more testing code.</li>
<li>Added new examples for edge-reweighted graphs.</li>
<li>Updated to Boost 1.34.0.</li>
<li>Removed kludge to fix bug in Johnson's all pairs shortest path from Boost 1.33.1.</li>
<li>max_flow, floyd_warshall, and betweenness_centrality now correctly implement the transpose option.</li>
<li>Fixed bug with breadth_first_search not stopping. </li>
<li>Fixed documentation bug with breadth_first_search function.</li>
<li>Fixed compiler warnings without -ansi on g++-4.0 </li>
<li>Fixed bugs with out of range vertices in all shortest path algorithms.</li>
</ul>
<p>
Version 2.1</p>
<ul>
<li>Fixed bug with MST and disconnected graphs.</li>
<li>Added edge centrality output to betweeneness_centrality.</li>
<li>Added predecessor matrix to floyd_warshall all pairs shortest paths</li>
<li>Updated sparse matrix interface to work with Matlab 2006b on 64-bit processors</li>
<li>Fixed error with erdos_reyni</li>
<li>Added graph generation functions star_graph, cycle_graph, wheel_graph</li>
<li>
</ul>
<p>
Version 2.0</p>
<ul>
<li>Added support for visitors.</li>
<li>Added astar_search.</li>
<li>Added some trivial functions (num_edges, num_vertices).</li>
<li>Added erdos_reyni graph creation.</li>
<li>Fixed symmetrization error with MST and negative edge weights.</li>
<li>Added support for non-sparse input.</li>
<li>Added additional examples.</li>
</ul>
<p>
Version 1.01</p>
<ul>
<li>Fixed error with mst.m and graphs with negative weights.</li>
<li>Changed default MST algorithm to kruskal.</li>
<li>Fixed error with components_mex.c and computing component sizes incorrectly.</li>
<li>Added debugging code to library.</li>
<li>Added regression tests.</li>
</ul>
</div>
</div>
<div id="wrapper-footer">
<div id="footer">
<p><a href="faq.html">FAQ</a> | <a href="matlab_bgl_v2.1.pdf">Documentation</a> | <a href="old.html">Older Versions</a></p>
<p>... <a href="http://www.stanford.edu/~dgleich/">back to website</a>.</p>
<p>Copyright 2006-2007, <a href="mailto:mithandor+mbgl@gmail.com">David Gleich</a></p>
</div>
</div>
<!-- Start of StatCounter Code -->
<script type="text/javascript" language="javascript">
<!--
var sc_project=1521328;
var sc_invisible=1;
var sc_partition=13;
var sc_security="c102e412";
//-->
</script>
<script type="text/javascript" language="javascript" src="http://www.statcounter.com/counter/counter.js"></script>
<noscript>
<a href="http://www.statcounter.com/" target="_blank">
<img src="http://c14.statcounter.com/counter.php?sc_project=1521328&java=0&security=c102e412&invisible=1"
alt="counter customizable free hit" border="0"></a>
</noscript>
<!-- End of StatCounter Code -->
</body>
</html>