「頭中将にとっての先帝は、頭中将 の 配偶者 である夕顔 の 配偶者 である光源氏 の 配偶者 である藤壺中宮 の 親」のように源氏物語の血縁関係を表示させるプログラム
血縁関係の経路を全探索
直接の血縁関係をリストアップ
-
開発時期、期間:2018年 2週間
-
人数・役割:個人開発
-
目的
Python入門の授業の最終課題として。授業でグラフのデータ構造について学んだので、それを活かせるものとして、複雑な家系図が特徴的な、源氏物語の家系図を扱うことにした。 -
苦労した点
授業で習った一般的な有向グラフとは異なり、ある人iから別の人jへの関係性(親、子、婚姻関係)のタグ付をする必要があった。重みつきグラフの考え方を応用して、関係によって0,1,2の番号をエッジに付加することで、関係性のトラッキングを実装した。 -
使用した技術
- Python
構造体を利用してグラフのデータ構造を実装した
- Python