5.4 Other computations

These functions do not make computations directly on graphs and networks, but they have strong links with them.

bandwr

bandwidth reduction for a sparse matrix

convex_hull

convex hull of a set of points in the plane

knapsack

solves a 0-1 multiple knapsack problem

mesh2d

triangulation of n points in the plane

qassign

solves a quadratic assignment problem

salesman

solves the travelling salesman problem