エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
研究内容
(A) グラフ描画アルゴリズムの設計 ここでいうグラフとは,頂点の集合と,頂点間を結ぶ辺の集合からなる... (A) グラフ描画アルゴリズムの設計 ここでいうグラフとは,頂点の集合と,頂点間を結ぶ辺の集合からなる構造のことです.グラフは実世界において 様々な構造や関係を表現するために用いられています.下図はその一例で,仮想的な科目間関係図を示したものです. グラフ描画の例(科目間関係図) この図では,頂点を長方形で,辺を長方形間の直線分あるいは折れ線で描いています.各頂点は授業科目を表しており,各辺は,それがつないでいる2つの科目が関連していることを意味しています. グラフを適切に描画すると,それが表現している構造や関係の把握が容易になります.しかし,複雑な構造の 良い描画を求めることは,通常,非常に手間がかかる作業です.そのため,近年,グラフ自動描画アルゴリズムに 関する研究が国内外でさかんに行われてきています. 以下では,グラフ描画アルゴリズムに関しての研究内容を三つ簡単に紹介します. (A-