SGL 1.1.4

08/08/2011 update: Version 1.1.4 uploaded.

    • New algorithms:

      • Floyd-Warshall all-pairs shortest-path algorithm for dense networks. Currently the algorithm is set to automatically kick-in when density (|E|/|V|^2 with undirected edges treated as two directed edges) is >0.75 for unweighted networks and >0.5 for weighted networks.

      • Edmonds-Karp algorithm for solving maximum flow problem. Sets of source and sink vertices of minimum cut are found using breadth-first search on residual capacity matrix.

    • Documentation and examples:

    • Section 5: Max-flow min-cut added.

    • Section 9.5: Max-flow min-cut example added.

    • Syntax: network..., ...measure(maxflow) source(string) sink(string) [residual mincut]

    • Vertex names for source() and sink() should be enclosed in double quotes, even if the names are numeric.

    • By default, if residual and mincut are not specified, flow matrix is returned. Only one of residual or mincut can be specified at one time.