ペンギンの杜

• 追加された行はこの色 です。
• 削除された行はこの色 です。
• soft/GraphThing へ行く。

#norelated
*GraphThing - - グラフ理論学習ソフト [#t8baad1e]
|メインページ|>| http://graph.seul.org/|
|参考ページ1|>| http://|
|参考ページ2|>| http://|
|概要|>|グラフ理論学習ソフト|
|カテゴリ|>|&soft_rcate(category/);|
|関連ソフト|>|&related2(soft/);|
|検索|>|&ins_gsearch(GraphThing);|
|ライセンス|フリー|&amazon_ad();|
|Debianパッケージ|[[graphthing:http://packages.debian.org/graphthing]] |~|
|Ubuntuパッケージ|[[graphthing:http://packages.ubuntu.com/graphthing]]|~|
|RPMパッケージ|[[検索:http://fr2.rpmfind.net/linux/rpm2html/search.php?query=GraphThing]],&soft_addpkg(RPM);|~|
|FreeBSD Ports|[[検索:http://www.freebsd.org/cgi/ports.cgi?stype=name&query=GraphThing]],&soft_addpkg(ports);|~|

|FreeBSD Ports|[[graphthing:http://www.freebsd.org/cgi/ports.cgi?stype=name&query=graphthing]]|~|

|登録日|2008-08-12|~|

***説明 [#o549ec32]
グラフ理論のグラフを作製したり、操作したりしてグラフ理論を学習できる
-頂点や端点の追加、削除および移動。
-グラフの読み込みと保存。
-グラフの補間、誘導グラフや線グラフ。
-多くの一般的なグラフ (完全グラフ、円グラフ、ヌルグラフ、星グラフなど) を素早く作成。
-最短軽度、接続よびオイラー性の決定。
-BFS、DFS および最小スパニングツリー。
-(指数を含む) 隣接行列や degree sequence。
-彩色多項式や彩色数。
-ネットワークアルゴリズム: 最大ネットワークフロー。

----
***コメント [#c8f3f761]
#comment(above)