概要
- wikidata の Q番号（P5(ヒト)だったら）から、子孫、先祖をたどって、jsonで抽出
- ネットワークの幅優先探索(BFS)と深さ優先探索(DFS) を使って範囲を絞る
- markdownのmermaid記法を使って、家系図のようなものを表示する
- ブラウザのみで動きます
デモページ
次のページで試してみてください。
https://wonox.github.io/pedigree/bfs_test.html
python版
以前書いた、
wikidataからnetoworkxをかましてmermaid記法で紫式部の系図を作成
をjavascriptで書き直しました。
基本的なロジックは、このputhon版と同じです。
bfsとdfs
以下をほぼそのまま使わせていただきました。ありがとうございます。
グラフとBFS(幅優先探索)・DFS(深さ優先探索)をJSで実装してみる
サンプル
いくつかサンプルを貼り付けておきます
紫式部
距離2、bfs
紫式部
距離2、dfs
エリザベス2世
距離13、bfs