Combinatorica パッケージ
部分集合と置換 »
Permutations — 置換のリストを取得する
BinarySubsets — 二進表現を使って部分集合を列挙する
InversePermutation ▪ KSubsets ▪ RandomSubset ▪ ToCycles ▪ CycleIndex ▪ ...
分割と合成 »
Partitions — 正の整数の分割をリストする
Compositions — 整数 を 個の部分に合成するすべての場合をリストする
Tableaux — 整数分割からヤング盤を構築する
RandomPartition ▪ FerrersDiagram ▪ KSetPartitions ▪ TableauClasses ▪ ...
グラフの構築と表現 »
Graph, Edges, Vertices — 基本的なグラフ要素
ShowGraph — グラフを表示する
MakeGraph — グラフを構築する
GraphJoin — 2つのグラフを結合する
FromOrderedPairs ▪ IncidenceMatrix ▪ GraphOptions ▪ RadialEmbedding
EdgeStyle ▪ VertexStyle ▪ Highlight ▪ ...
グラフのプロパティ »
DegreeSequence — 各頂点に対する辺の数をリストする
OrientGraph — グラフの強連結の向き付けを見付ける
ChromaticPolynomial — グラフの彩色多項式を計算する
NecklacePolynomial ▪ HamiltonianCycle ▪ ConnectedComponents ▪ EdgeColoring
EdgeConnectivity ▪ Girth ▪ Bridges ▪ ...
グラフアルゴリズム »
Dijkstra — 単一始点最短路を見付ける
MinimumSpanningTree — グラフの最小全域木を見付ける
NetworkFlow — グラフ全体の最大フロー
Isomorphism ▪ Equivalences ▪ ShortestPath
StableMarriage ▪ DepthFirstTraversal ▪ TransitiveClosure ▪ ...