知識情報工学実験（分子情報工学コース）

化学グラフ入門 ─化学構造式のコンピュータ処理─

Ｇ１課題：グラフ構造３例

• 「グラフ」で表現できる身近な事象を三つ以上挙げ、 それぞれについて具体例を図示しながら説明せよ。
• グラフの「ノード」や「エッジ」が それぞれ何に対応するのかも明記すること。

Ｐ１課題：部分グラフ抽出

• 任意の化学グラフの ある指定されたノードを中心とし、 中心ノードとそれに隣接するノードで構成される「部分グラフ」を 抽出するプログラムを作成せよ。
• また、余力のある人は、 ある指定されたサイズ（パスの長さ） 内の「部分グラフ」を 抽出できるようプログラムを拡張せよ。
  （→ 解説へ）

• レポートには、作成したプログラムについて、
  1. 課題内容
  2. （自分なりの）到達目標
  3. プログラム仕様
  4. 設計と実現
  5. 実行結果とその検討
  6. 考察
  7. 感想
  を記載し、プログラムソースを報告書の最後に添付すること。

Ｇ２課題：化学グラフの規範化

• 適当な「化学グラフ」を三つ以上挙げ、それぞれについて 「Morgan アルゴリズム」にもとづき、 （手作業で）番号付けの規範化を行なえ。
  （→ 解説へ）

• また、グループメンバーそれぞれのＰ２課題の目標を設定せよ。

Ｐ２課題：規範化プログラム

• 「Morgan アルゴリズム」による、化学グラフの 番号付けの規範化の作業を支援するプログラムを作成せよ。但し、必ずクラス分けまたは番号付けを含むプログラムであること(例えば、 クラス分け、番号付けをやらないで、Morganリスト作成部分だけを作成するのは不可)。

• レポートには、作成したプログラムについて、

1. 課題内容
2. （自分なりの）到達目標
3. プログラム仕様
4. 設計と実現
5. 実行結果とその検討
6. 考察
7. 感想