Combinatorica Package

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

Subsets and Permutations »

Permutations get a list of permutations

BinarySubsets enumerate subsets using binary representation

InversePermutation  ▪  KSubsets  ▪  RandomSubset  ▪  ToCycles  ▪  CycleIndex  ▪  ...

Partitions and Compositions »

Partitions list partitions of a positive integer

Compositions list all compositions of integer into parts

Tableaux construct Young tableaux from integer partition

RandomPartition  ▪  FerrersDiagram  ▪  KSetPartitions  ▪  TableauClasses  ▪  ...

Graph Construction and Representations »

Graph, Edges, Vertices basic graph elements

ShowGraph display a graph

MakeGraph construct a graph

GraphJoin join two graphs

FromOrderedPairs  ▪  IncidenceMatrix  ▪  GraphOptions  ▪  RadialEmbedding

EdgeStyle  ▪  VertexStyle  ▪  Highlight  ▪  ...

Graph Properties »

DegreeSequence list number of edges for each vertex

OrientGraph find strongly connected orientation of a graph

ChromaticPolynomial compute chromatic polynomial for a graph

NecklacePolynomial  ▪  HamiltonianCycle  ▪  ConnectedComponents  ▪  EdgeColoring

EdgeConnectivity  ▪  Girth  ▪  Bridges  ▪  ...

Graph Algorithms »

Dijkstra find single-source shortest path

MinimumSpanningTree find a minimum spanning tree of a graph

NetworkFlow maximum flow through a graph

Isomorphism  ▪  Equivalences  ▪  ShortestPath

StableMarriage  ▪  DepthFirstTraversal  ▪  TransitiveClosure  ▪  ...