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  ▪  ...