JP4719743B2 - グラフ処理装置 - Google Patents

Description

本発明は、グラフ処理技術に関し、特に、ノードとアークにより構成される有向グラフを処理するグラフ処理装置に関する。

ＸＭＬは、ネットワークなどを介して他者とデータを共有するのに適した形式として注目されており、ＸＭＬ文書を作成、表示、編集するためのアプリケーションが開発されている（たとえば、特許文献１参照）。ＸＭＬ文書は、文書型定義などにより定義されたボキャブラリ（タグセット）に基づいて作成されている。
特開２００１−２９０８０４号公報

本発明者は、ＸＭＬ文書の処理系を開発する中で、複数のノードと、ノード間のアークにより構成される有向グラフを処理する際に、マークアップ言語により階層化されたデータ構造が適していることを想到するに至った。

本発明はこうした状況に鑑みてなされたものであり、その目的は、有向グラフを処理する際の利便性を向上させる技術を提供することにある。

上記課題を解決するために、本発明のある態様のグラフ処理装置は、有向グラフを構成する複数のノードのデータと、ノード間の関係を取得する取得部と、前記複数のノードと、前記関係が与えられたノード間を結ぶアークとを表示して、有向グラフを表示する表示部と、あるノードが子ノードを含むときに、その子ノードを表示するか否かを切り替える指示を受け付けて表示を切り替える表示切替部と、を備える。前記子ノードに前記関係が与えられているときに、前記子ノードが表示されていない場合、前記表示部は、前記子ノードに結ぶべきアークをその親ノードに結ぶ。

「親ノード」と「子ノード」の関係は、階層構造の中の上下関係であってもよいし、包含関係であってもよい。

前記ノードのデータは、ノードの識別子、表示位置、表示属性、ノードを表す図形の形状、子ノードへの参照、全ノードの配列のいずれかを含んでもよい。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムなどの間で変換したものもまた、本発明の態様として有効である。

本発明によれば、有向グラフを処理する際の利便性を向上させる技術を提供することができる。

前提技術に係る文書処理装置の構成を示す図である。 文書処理装置により編集されるＸＭＬ文書の例を示す図である。 図２に示したＸＭＬ文書をＨＴＭＬで記述された表にマッピングする例を示す図である。 図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す図である。 図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す図である。 図２に示したＸＭＬ文書を、図３に示した対応によりＨＴＭＬにマッピングして表示した画面の例を示す図である。 ユーザが定義ファイルを生成するために、定義ファイル生成部がユーザに提示するグラフィカルユーザインターフェースの例を示す図である。 定義ファイル生成部により生成された画面レイアウトの他の例を示す図である。 文書処理装置によるＸＭＬ文書の編集画面の一例を示す図である。 文書処理装置により編集されるＸＭＬ文書の他の例を示す図である。 図９に示した文書を表示した画面の例を示す図である。 実施の形態に係る文書処理装置の構成を示す図である。 図１２（ａ）（ｂ）は、有向グラフユニットにより表示された有向グラフの例を示す図である。 図１３（ａ）（ｂ）は、有向グラフユニットにより表示された有向グラフの例を示す図である。 ノードを表す図形の形状の編集する様子を示す図である。 ノードを表す図形の形状の編集する様子を示す図である。 ノードを表す図形の形状の編集する様子を示す図である。 ノードを表す図形の形状の編集する様子を示す図である。

符号の説明

２０ 文書処理装置、２２ 主制御ユニット、２４ 編集ユニット、３０ ＤＯＭユニット、３２ ＤＯＭ提供部、３４ ＤＯＭ生成部、３６ 出力部、４０ ＣＳＳユニット、４２ ＣＳＳ解析部、４４ ＣＳＳ提供部、４６ レンダリング部、５０ ＨＴＭＬユニット、５２，６２ 制御部、５４，６４ 編集部、５６，６６ 表示部、６０ ＳＶＧユニット、７０ 有向グラフユニット、７１ 取得部、７２ 制御部、７３ 表示切替部、７４ 編集部、７６ 表示部、８０ ＶＣユニット、８２ マッピング部、８４ 定義ファイル取得部、８６ 定義ファイル生成部、１００ 文書処理装置。

（前提技術）
図１は、前提技術に係る文書処理装置２０の構成を示す。文書処理装置２０は、文書内のデータが階層構造を有する複数の構成要素に分類された構造化文書を処理するが、本前提技術では構造化文書の一例としてＸＭＬ文書を処理する例について説明する。文書処理装置２０は、主制御ユニット２２、編集ユニット２４、ＤＯＭユニット３０、ＣＳＳユニット４０、ＨＴＭＬユニット５０、ＳＶＧユニット６０、及び変換部の一例であるＶＣユニット８０を備える。これらの構成は、ハードウエアコンポーネントでいえば、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

主制御ユニット２２は、プラグインのロードや、コマンド実行のフレームワークを提供する。編集ユニット２４は、ＸＭＬ文書を編集するためのフレームワークを提供する。文書処理装置２０における文書の表示及び編集機能は、プラグインにより実現されており、文書の種別に応じて必要なプラグインが主制御ユニット２２又は編集ユニット２４によりロードされる。主制御ユニット２２又は編集ユニット２４は、処理対象となるＸＭＬ文書の名前空間を参照して、ＸＭＬ文書がいずれのボキャブラリにより記述されているかを判別し、そのボキャブラリに対応した表示又は編集用のプラグインをロードして表示や編集を実行させる。例えば、文書処理装置２０には、ＨＴＭＬ文書の表示及び編集を行うＨＴＭＬユニット５０、ＳＶＧ文書の表示及び編集を行うＳＶＧユニット６０など、ボキャブラリ（タグセット）ごとに表示系及び編集系がプラグインとして実装されており、ＨＴＭＬ文書を編集するときはＨＴＭＬユニット５０が、ＳＶＧ文書を編集するときはＳＶＧユニット６０が、それぞれロードされる。後述するように、ＨＴＭＬとＳＶＧの双方の構成要素を含む複合文書が処理対象となっている場合は、ＨＴＭＬユニット５０とＳＶＧユニット６０の双方がロードされる。

このような構成によれば、ユーザは、必要な機能のみを選択してインストールし、後から適宜機能を追加又は削除することができるので、プログラムを格納するハードディスクなどの記録媒体の記憶領域を有効に活用することができ、また、プログラム実行時にも、メモリの浪費を防ぐことができる。また、機能拡張性に優れており、開発主体としても、プラグインの形で新たなボキャブラリに対応することが可能なので開発が容易となり、ユーザとしても、プラグインの追加により容易かつ低コストにて機能を追加することができる。

編集ユニット２４は、ユーザインターフェースを介してユーザから編集指示のイベントを受け付け、そのイベントを適切なプラグインなどに通知するともに、イベントの再実行（リドゥ）又は実行の取消（アンドゥ）などの処理を制御する。

ＤＯＭユニット３０は、ＤＯＭ提供部３２、ＤＯＭ生成部３４、及び出力部３６を含み、ＸＭＬ文書をデータとして扱うときのアクセス方法を提供するために定められた文書オブジェクトモデル（Document Object Model：ＤＯＭ）に準拠した機能を実現する。ＤＯＭ提供部３２は、編集ユニット２４に定義されているインタフェースを満たすＤＯＭの実装である。ＤＯＭ生成部３４は、ＸＭＬ文書からＤＯＭツリーを生成する。後述するように、処理対象となるＸＭＬ文書が、ＶＣユニット８０により他のボキャブラリにマッピングされる場合は、マッピング元のＸＭＬ文書に対応するソースツリーと、マッピング先のＸＭＬ文書に対応するデスティネーションツリーが生成される。出力部３６は、例えば編集終了時に、ＤＯＭツリーをＸＭＬ文書として出力する。

ＣＳＳユニット４０は、ＣＳＳ解析部４２、ＣＳＳ提供部４４、及びレンダリング部４６を含み、ＣＳＳに準拠した表示機能を提供する。ＣＳＳ解析部４２は、ＣＳＳの構文を解析するパーサの機能を有する。ＣＳＳ提供部４４は、ＣＳＳオブジェクトの実装であり、ＤＯＭツリーに対してＣＳＳのカスケード処理を行う。レンダリング部４６は、ＣＳＳのレンダリングエンジンであり、ＣＳＳを用いてレイアウトされるＨＴＭＬなどのボキャブラリで記述された文書の表示に用いられる。

ＨＴＭＬユニット５０は、ＨＴＭＬにより記述された文書を表示又は編集する。ＳＶＧユニット６０は、ＳＶＧにより記述された文書を表示又は編集する。これらの表示／編集系は、プラグインの形で実現されており、それぞれ、文書を表示する表示部（Canvas）５６、６６、編集指示を含むイベントを送受信する制御部（Editlet）５２、６２、編集コマンドを受けてＤＯＭに対して編集を行う編集部（Zone）５４、６４を備える。制御部５２又は６２が外部からＤＯＭツリーの編集コマンドを受け付けると、編集部５４又は６４がＤＯＭツリーを変更し、表示部５６又は６６が表示を更新する。これらは、ＭＶＣ（Model-View-Controller）と呼ばれるフレームワークに類似する構成をとっており、概ね、表示部５６及び６６が「View」に、制御部５２及び６２が「Controller」に、編集部５４及び６４とＤＯＭの実体が「Model」に、それぞれ対応する。本前提技術の文書処理装置２０では、ＸＭＬ文書をツリー表示形式で編集するだけでなく、それぞれのボキャブラリに応じた編集を可能とする。例えば、ＨＴＭＬユニット５０は、ＨＴＭＬ文書をワードプロセッサに類似した方式で編集するためのユーザインターフェースを提供し、ＳＶＧユニット６０は、ＳＶＧ文書を画像描画ツールに類似した方式で編集するためのユーザインターフェースを提供する。

ＶＣユニット８０は、マッピング部８２、定義ファイル取得部８４、及び定義ファイル生成部８６を含み、あるボキャブラリにより記述された文書を、他のボキャブラリにマッピングすることにより、マッピング先のボキャブラリに対応した表示編集用プラグインで文書を表示又は編集するためのフレームワークを提供する。本前提技術では、この機能を、ボキャブラリコネクション（Vocabulary Connection：ＶＣ）と呼ぶ。定義ファイル取得部８４は、マッピングの定義を記述したスクリプトファイルを取得する。この定義ファイルは、ノードごとに、ノード間の対応（コネクション）を記述する。このとき、各ノードの要素値や属性値の編集の可否を指定してもよい。また、ノードの要素値や属性値を用いた演算式を記述してもよい。これらの機能については、後で詳述する。マッピング部８２は、定義ファイル取得部８４が取得したスクリプトファイルを参照して、ＤＯＭ生成部３４にデスティネーションツリーを生成させ、ソースツリーとデスティネーションツリーの対応関係を管理する。定義ファイル生成部８６は、ユーザが定義ファイルを生成するためのグラフィカルユーザインターフェースを提供する。

ＶＣユニット８０は、ソースツリーとデスティネーションツリーの間のコネクションを監視し、表示を担当するプラグインにより提供されるユーザインタフェースを介してユーザから編集指示を受け付けると、まずソースツリーの該当するノードを変更する。ＤＯＭユニット３０が、ソースツリーが変更された旨のミューテーションイベントを発行すると、ＶＣユニット８０は、そのミューテーションイベントを受けて、ソースツリーの変更にデスティネーションツリーを同期させるべく、変更されたノードに対応するデスティネーションツリーのノードを変更する。デスティネーションツリーを表示／編集するプラグイン、例えばＨＴＭＬユニット５０は、デスティネーションツリーが変更された旨のミューテーションイベントを受けて、変更されたデスティネーションツリーを参照して表示を更新する。このような構成により、少数のユーザにより利用されるローカルなボキャブラリにより記述された文書であっても、他のメジャーなボキャブラリに変換することで、文書を表示することができるとともに、編集環境が提供される。

文書処理装置２０により文書を表示又は編集する動作について説明する。文書処理装置２０が処理対象となる文書を読み込むと、ＤＯＭ生成部３４が、そのＸＭＬ文書からＤＯＭツリーを生成する。また、主制御ユニット２２又は編集ユニット２４は、名前空間を参照して文書を記述しているボキャブラリを判別する。そのボキャブラリに対応したプラグインが文書処理装置２０にインストールされている場合は、そのプラグインをロードして、文書を表示／編集させる。プラグインがインストールされていない場合は、マッピングの定義ファイルが存在するか否かを確認する。定義ファイルが存在する場合、定義ファイル取得部８４が定義ファイルを取得し、その定義に従って、デスティネーションツリーが生成され、マッピング先のボキャブラリに対応するプラグインにより文書が表示／編集される。複数のボキャブラリを含む複合文書である場合は、後述するように、それぞれのボキャブラリに対応したプラグインにより、文書の該当箇所がそれぞれ表示／編集される。定義ファイルが存在しない場合は、文書のソース又はツリー構造を表示し、その表示画面において編集が行われる。

図２は、処理対象となるＸＭＬ文書の例を示す。このＸＭＬ文書は、生徒の成績データを管理するために用いられる。ＸＭＬ文書のトップノードである構成要素「成績」は、配下に、生徒ごとに設けられた構成要素「生徒」を複数有する。構成要素「生徒」は、属性値「名前」と、子要素「国語」、「数学」、「理科」、「社会」を有する。属性値「名前」は、生徒の名前を格納する。構成要素「国語」、「数学」、「理科」、「社会」は、それぞれ、国語、数学、理科、社会の成績を格納する。例えば、名前が「Ａ」である生徒の国語の成績は「９０」、数学の成績は「５０」、理科の成績は「７５」、社会の成績は「６０」である。以下、この文書で使用されているボキャブラリ（タグセット）を、「成績管理ボキャブラリ」と呼ぶ。

本前提技術の文書処理装置２０は、成績管理ボキャブラリの表示／編集に対応したプラグインを有しないので、この文書をソース表示、ツリー表示以外の方法で表示するためには、前述したＶＣ機能が用いられる。すなわち、成績管理ボキャブラリを、プラグインが用意された別のボキャブラリ、例えば、ＨＴＭＬやＳＶＧなどにマッピングするための定義ファイルを用意する必要がある。ユーザ自身が定義ファイルを作成するためのユーザインターフェースについては後述することにして、ここでは、既に定義ファイルが用意されているとして説明を進める。

図３は、図２に示したＸＭＬ文書をＨＴＭＬで記述された表にマッピングする例を示す。図３の例では、成績管理ボキャブラリの「生徒」ノードを、ＨＴＭＬにおける表（「TABLE」ノード）の行（「TR」ノード）に対応づけ、各行の第１列には属性値「名前」を、第２列には「国語」ノードの要素値を、第３列には「数学」ノードの要素値を、第４列には「理科」ノードの要素値を、第５列には「社会」ノードの要素値を、それぞれ対応付ける。これにより、図２に示したＸＭＬ文書を、ＨＴＭＬの表形式で表示することができる。また、これらの属性値及び要素値は、編集可能であることが指定されており、ユーザがＨＴＭＬによる表示画面上で、ＨＴＭＬユニット５０の編集機能により、これらの値を編集することができる。第６列には、国語、数学、理科、社会の成績の加重平均を算出する演算式が指定されており、生徒の成績の平均点が表示される。このように、定義ファイルに演算式を指定可能とすることにより、より柔軟な表示が可能となり、編集時のユーザの利便性を向上させることができる。なお、第６列は、編集不可であることが指定されており、平均点のみを個別に編集することができないようにしている。このように、マッピング定義において、編集の可否を指定可能とすることにより、ユーザの誤操作を防ぐことができる。

図４（ａ）及び図４（ｂ）は、図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す。この定義ファイルは、定義ファイル用に定義されたスクリプト言語により記述される。定義ファイルには、コマンドの定義と、表示のテンプレートが記述されている。図４（ａ）（ｂ）の例では、コマンドとして、「生徒の追加」と「生徒の削除」が定義されており、それぞれ、ソースツリーにノード「生徒」を挿入する操作と、ソースツリーからノード「生徒」を削除する操作が対応付けられている。また、テンプレートとして、表の第１行に「名前」、「国語」などの見出しが表示され、第２行以降に、ノード「生徒」の内容が表示されることが記述されている。ノード「生徒」の内容を表示するテンプレート中、「text-of」と記述された項は「編集可能」であることを意味し、「value-of」と記述された項は「編集不可能」であることを意味する。また、ノード「生徒」の内容を表示する行のうち、第６列には、「(src:国語 + src:数学 + src:理科 + src:社会) div 4」という計算式が記述されており、生徒の成績の平均が表示されることを意味する。

図５は、図２に示した成績管理ボキャブラリで記述されたＸＭＬ文書を、図３に示した対応によりＨＴＭＬにマッピングして表示した画面の例を示す。表９０の各行には、左から、各生徒の名前、国語の成績、数学の成績、理科の成績、社会の成績、及び平均点が表示されている。ユーザは、この画面上で、ＸＭＬ文書を編集することができる。たとえば、第２行第３列の値を「７０」に変更すると、このノードに対応するソースツリーの要素値、すなわち、生徒「Ｂ」の数学の成績が「７０」に変更される。このとき、ＶＣユニット８０は、デスティネーションツリーをソースツリーに追従させるべく、デスティネーションツリーの該当箇所を変更し、ＨＴＭＬユニット５０が、変更されたデスティネーションツリーに基づいて表示を更新する。したがって、画面上の表においても、生徒「Ｂ」の数学の成績が「７０」に変更され、更に、平均点が「５５」に変更される。

図５に示した画面には、図４（ａ）（ｂ）に示した定義ファイルに定義されたように、「生徒の追加」及び「生徒の削除」のコマンドがメニューに表示される。ユーザがこれらのコマンドを選択すると、ソースツリーにおいて、ノード「生徒」が追加又は削除される。このように、本前提技術の文書処理装置２０では、階層構造の末端の構成要素の要素値を編集するのみではなく、階層構造を編集することも可能である。このようなツリー構造の編集機能は、コマンドの形でユーザに提供されてもよい。また、例えば、表の行を追加又は削除するコマンドが、ノード「生徒」を追加又は削除する操作に対応づけられてもよい。また、他のボキャブラリを埋め込むコマンドがユーザに提供されてもよい。この表を入力用テンプレートとして、穴埋め形式で新たな生徒の成績データを追加することもできる。以上のように、ＶＣ機能により、ＨＴＭＬユニット５０の表示／編集機能を利用しつつ、成績管理ボキャブラリで記述された文書を編集することが可能となる。

図６は、ユーザが定義ファイルを生成するために、定義ファイル生成部８６がユーザに提示するグラフィカルユーザインタフェースの例を示す。画面左側の領域９１には、マッピング元のＸＭＬ文書がツリー表示されている。画面右側の領域９２には、マッピング先のＸＭＬ文書の画面レイアウトが示されている。この画面レイアウトは、ＨＴＭＬユニット５０により編集可能となっており、ユーザは、画面右側の領域９２において、文書を表示するための画面レイアウトを作成する。そして、例えば、マウスなどのポインティングデバイスにより、画面左側の領域９１に表示されたマッピング元のＸＭＬ文書のノードを、画面右側の領域９２に表示されたＨＴＭＬによる画面レイアウト中へドラッグ＆ドロップ操作を行うことにより、マッピング元のノードと、マッピング先のノードとのコネクションが指定される。例えば、要素「生徒」の子要素である「数学」を、ＨＴＭＬ画面の表９０の第１行第３列にドロップすると、「数学」ノードと、３列目の「ＴＤ」ノードの間にコネクションが張られる。各ノードには、編集の可否が指定できるようになっている。また、表示画面中には、演算式を埋め込むこともできる。画面の編集が終わると、定義ファイル生成部８６は、画面レイアウトとノード間のコネクションを記述した定義ファイルを生成する。

ＸＨＴＭＬ、ＭａｔｈＭＬ、ＳＶＧなどの主要なボキャブラリに対応したビューワやエディタは既に開発されているが、図２に示した文書のようなオリジナルなボキャブラリで記述された文書に対応したビューワやエディタを開発するのは現実的でない。しかし、上記のように、他のボキャブラリにマッピングするための定義ファイルを作成すれば、ビューワやエディタを開発しなくても、ＶＣ機能を利用して、オリジナルなボキャブラリで記述された文書を表示・編集することができる。

図７は、定義ファイル生成部８６により生成された画面レイアウトの他の例を示す。図７の例では、成績管理ボキャブラリで記述されたＸＭＬ文書を表示するための画面に、表９０と、円グラフ９３が作成されている。この円グラフ９３は、ＳＶＧにより記述される。後述するように、本前提技術の文書処理装置２０は、一つのＸＭＬ文書内に複数のボキャブラリを含む複合文書を処理することができるので、この例のように、ＨＴＭＬで記述された表９０と、ＳＶＧで記述された円グラフ９３とを、一つの画面上に表示することができる。

図８は、文書処理装置２０によるＸＭＬ文書の編集画面の一例を示す。図８の例では、一つの画面が複数に分割されており、それぞれの領域において、処理対象となるＸＭＬ文書を異なる複数の表示形式により表示している。領域９４には、文書のソースが表示されており、領域９５には、文書のツリー構造が表示されており、領域９６には、図５に示したＨＴＭＬにより記述された表が表示されている。これらのいずれの画面上においても、文書の編集が可能であり、いずれかの画面上でユーザが編集を行うと、ソースツリーが変更され、それぞれの画面の表示を担当するプラグインが、ソースツリーの変更を反映すべく画面を更新する。具体的には、ソースツリーの変更を通知するミューテーションイベントのリスナーとして、それぞれの編集画面の表示を担当するプラグインの表示部を登録しておき、いずれかのプラグイン又はＶＣユニット８０によりソースツリーが変更されたときに、編集画面を表示中の全ての表示部が、発行されたミューテーションイベントを受け取って画面を更新する。このとき、プラグインがＶＣ機能により表示を行っている場合は、ＶＣユニット８０がソースツリーの変更に追従してデスティネーションツリーを変更した後、変更されたデスティネーションツリーを参照してプラグインの表示部が画面を更新する。

例えば、ソース表示及びツリー表示を、専用のプラグインにより実現している場合は、ソース表示用プラグインとツリー表示用プラグインは、デスティネーションツリーを用いず、直接ソースツリーを参照して表示を行う。この場合、いずれかの画面において編集が行われると、ソース表示用プラグインとツリー表示用プラグインは、変更されたソースツリーを参照して画面を更新し、領域９６の画面を担当しているＨＴＭＬユニット５０は、ソースツリーの変更に追従して変更されたデスティネーションツリーを参照して画面を更新する。

ソース表示及びツリー表示は、ＶＣ機能を利用して実現することもできる。すなわち、ソース、ツリー構造をＨＴＭＬによりレイアウトし、そのＨＴＭＬにＸＭＬ文書をマッピングして、ＨＴＭＬユニット５０により表示してもよい。この場合、ソース形式、ツリー形式、表形式の３つのデスティネーションツリーが生成されることになる。いずれかの画面において編集が行われると、ＶＣユニット８０は、ソースツリーを変更した後、ソース形式、ツリー形式、表形式の３つのデスティネーションツリーをそれぞれ変更し、ＨＴＭＬユニット５０は、それらのデスティネーションツリーを参照して、３つの画面を更新する。

このように、一つの画面上に複数の表示形式で文書を表示することにより、ユーザの利便性を向上させることができる。例えば、ユーザは、ソース表示又はツリー表示により文書の階層構造を把握しつつ、表９０などを用いて視覚的に分かりやすい形式で文書を表示し、編集することができる。上記の例では、一つの画面を分割して複数の表示形式による画面を同時に表示したが、一つの画面に一つの表示形式による画面を表示し、表示形式をユーザの指示により切り替え可能としてもよい。この場合、主制御ユニット２２が、ユーザから表示形式の切り替え要求を受け付け、各プラグインに指示して表示を切り替える。

図９は、文書処理装置２０により編集されるＸＭＬ文書の他の例を示す。図９に示したＸＭＬ文書では、ＳＶＧ文書の「foreignObject」タグの中にＸＨＴＭＬ文書が埋め込まれており、さらに、ＸＨＴＭＬ文書の中にＭａｔｈＭＬで記述された数式が入っている。このような場合、編集ユニット２４が、名前空間を参照して、適切な表示系に描画作業を振り分ける。図９の例では、編集ユニット２４は、まず、ＳＶＧユニット６０に四角形を描画させ、つづいて、ＨＴＭＬユニット５０にＸＨＴＭＬ文書を描画させる。さらに、図示しないＭａｔｈＭＬユニットに、数式を描画させる。こうして、複数のボキャブラリを包含する複合文書が適切に表示される。表示結果を図１０に示す。

文書編集中、カーソル（キャリッジ）の位置に応じて、表示されるメニューを切り替えてもよい。すなわち、カーソルが、ＳＶＧ文書が表示された領域内に存在するときは、ＳＶＧユニット６０が提供するメニュー、又はＳＶＧ文書をマッピングするための定義ファイルに定義されたコマンドを表示し、カーソルが、ＸＨＴＭＬ文書が表示された領域内に存在するときは、ＨＴＭＬユニット５０が提供するメニュー、又はＸＨＴＭＬ文書をマッピングするための定義ファイルに定義されたコマンドを表示する。これにより、編集位置に応じて適切なユーザインターフェースを提供することができる。

複合文書において、あるボキャブラリに対応する適切なプラグイン又はマッピング定義ファイルがなかった場合は、そのボキャブラリにより記述された部分は、ソース表示又はツリー表示されてもよい。従来、ある文書に他の文書を埋め込んだ複合文書を開くとき、埋め込まれた文書を表示するアプリケーションがインストールされていないと、その内容を表示することができなかったが、本前提技術では、表示用のアプリケーションが存在しなくても、テキストデータにより構成されたＸＭＬ文書をソース表示又はツリー表示することにより内容を把握することができる。これは、テキストベースであるＸＭＬなどの文書ならではの特徴といえる。

データがテキストベースで記述されることの他の利点として、例えば、複合文書中の、あるボキャブラリにより記述される部分において、同一文書内の他のボキャブラリで記述された部分のデータを参照してもよい。また、文書内で検索を実行する時に、ＳＶＧなどの図に埋め込まれた文字列も検索対象とすることができる。

あるボキャブラリにより記述された文書内に、他のボキャブラリのタグを用いてもよい。このＸＭＬ文書は、妥当（valid）ではないが、整形式（well-formed）であれば、有効なＸＭＬ文書として処理可能である。この場合、挿入された他のボキャブラリのタグは、定義ファイルによりマッピングされてもよい。例えば、ＸＨＴＭＬ文書中に、「重要」、「最重要」などのタグを使用し、これらのタグで囲まれた部分を強調表示してもよいし、重要度の順にソートして表示してもよい。

図１０に示した編集画面において、ユーザにより文書が編集されると、編集された部分を担当するプラグイン又はＶＣユニット８０がソースツリーを変更する。ソースツリーには、ノードごとにミューテーションイベントのリスナーを登録できるようになっており、通常は、各ノードが属するボキャブラリに対応したプラグインの表示部又はＶＣユニット８０がリスナーとして登録される。ＤＯＭ提供部３２は、ソースツリーが変更されると、変更されたノードから上位の階層へたどって、登録されたリスナーがあれば、そのリスナーへミューテーションイベントを発行する。例えば、図９に示した文書において、＜ｈｔｍｌ＞ノードの下位のノードが変更された場合、＜ｈｔｍｌ＞ノードにリスナーとして登録されたＨＴＭＬユニット５０にミューテーションイベントが通知されるとともに、その上位の＜ｓｖｇ＞ノードにリスナーとして登録されたＳＶＧユニット６０にもミューテーションイベントが通知される。このとき、ＨＴＭＬユニット５０は、変更されたソースツリーを参照して表示を更新する。ＳＶＧユニット６０は、自身のボキャブラリに属するノードが変更されていないので、ミューテーションイベントを無視してもよい。

編集の内容によっては、ＨＴＭＬユニット５０による表示の更新に伴って、全体のレイアウトが変わる可能性がある。この場合は、画面のレイアウトを管理する構成、例えば最上位のノードの表示を担当するプラグインにより、プラグインごとの表示領域のレイアウトが更新される。例えば、ＨＴＭＬユニット５０による表示領域が以前より大きくなった場合、ＨＴＭＬユニット５０は、まず自身の担当する部分を描画して、表示領域の大きさを決定する。そして、画面のレイアウトを管理する構成に、変更後の表示領域の大きさを通知し、レイアウトの更新を依頼する。画面のレイアウトを管理する構成は、通知を受けて、プラグインごとの表示領域を再レイアウトする。こうして、編集された部分の表示が適切に更新されるとともに、画面全体のレイアウトが更新される。

（実施の形態）
実施の形態では、前提技術で説明した文書処理装置を利用して、有向グラフを処理する技術を提案する。

図１１は、本実施の形態の文書処理装置の構成を示す。本実施の形態の文書処理装置１００は、図１に示した前提技術の文書処理装置２０の構成に加えて、取得部７１及び有向グラフユニット７０を備える。有向グラフユニット７０は、制御部７２、編集部７４、表示部７６、及び表示切替部７３を含む。有向グラフユニット７０は、ＨＴＭＬユニット５０やＳＶＧユニット６０などと同様に、有向グラフ用のボキャブラリを処理する表示／編集系であり、プラグインの形で実現されている。

取得部７１は、有向グラフ用のボキャブラリで記述された文書を取得する。この文書には、有向グラフを生成するために必要な情報が格納されている。有向グラフを生成するために必要な情報は、例えば、有向グラフを構成する複数のノードのデータ、ノード間の関係、全ノードの配列などを含む。ノードのデータは、ノードの表示位置を示す座標、ノードを示す図形、例えば矩形のサイズ、子ノードへの参照、ノードＩＤなどを含む。有向グラフを生成するためには、親ノードから子ノードへの参照があればツリー構造が再現できるので、各ノードは親ノードや兄弟ノードへの参照を持たなくてもよい。ノードＩＤは、文書の保存時や読み込み時にノードの対応を取るために用いられる。ノード間の関係は、アークの始点のノードと終点のノードを含む。ノード間の関係の配列を取得することにより、ツリー構造や親子関係にとらわれることなく有向グラフのアークを表現することができる。全ノードの配列は、コレクション要素として設けられる。

制御部７２は、編集指示を含むイベントを送受信する。編集部７４は、編集コマンドを受けて、文書から生成されたＤＯＭに対して編集を行う。表示部７６は、文書に格納された情報から、複数のノードと、関係が与えられたノード間を結ぶアークとを表示して、有向グラフを表示する。表示切替部７３は、あるノードが子ノードを含むときに、その子ノードを表示するか否かを切り替える指示を制御部７２より受け付けて、表示部７６に表示の切り替えを指示する。

図１２（ａ）（ｂ）は、有向グラフユニット７０により表示された有向グラフの例を示す。表示画面９７には、Ａ〜Ｅの５つのノードと、ＡからＢ、ＢからＣ、ＢからＤ、ＥからＤの５本のアークを含む有向グラフが表示されている。ノードＣ及びＤはノードＢの子ノードであり、表示切替部７３が提示したスイッチ９８により、表示／非表示を切り替えることができる。図１２（ａ）は、子ノードＣ及びＤが表示された状態を示す。ここで、ユーザによりスイッチ９８がクリックされると、表示切替部７３は、表示部７６に対して子ノードＣ及びＤを非表示にするよう指示する。

図１２（ｂ）は、子ノードＣ及びＤが非表示とされた状態を示す。表示部７６は、子ノードＣ及びＤを非表示とし、親ノードＢのみを表示する。ここで、ノードＥからノードＤへのアークは、ノードＤが非表示となるために、終点が失われた状態になる。そこで、表示部７６は、このように、非表示となった子ノードにアークが引かれていた場合、子ノードに結ぶべきアークをその親ノードに結ぶ。すなわち、この例では、ノードＥからノードＤへのアークは、ノードＥからノードＢへのアークとして表示される。親ノードも非表示であった場合は、更に祖先のノードへ遡り、最初に見つかった表示状態のノードにアークを結べばよい。

図１２に示した画面において、制御部７２は、マウスなどによる編集指示を受け付けてもよい。例えば、ノードを表す矩形を他のノードの矩形にドラッグ＆ドロップすると、始点のノードから終点のノードへのアークが結ばれ、これらのノード間の関係が生成されてもよい。また、ノードを表す矩形を他のノードの矩形が表示されていない領域にドラッグ＆ドロップすると、そのノードを表す矩形の表示位置を移動させてもよい。

図１２（ａ）（ｂ）の例では、ノード間の親子関係が表現された有向グラフにおいて、子ノードの表示／非表示が切り替えられたが、有向グラフユニット７０は、ノード間の包含関係を表現してもよい。この場合、表示切替部７３は、包含された内部のノードの表示／非表示を、そのノードを包含するノードの近傍に表示されたスイッチ９８のオン／オフにより切り替えてもよい。

図１３（ａ）（ｂ）は、有向グラフユニット７０により表示された有向グラフの別の例を示す。図１３（ａ）は、ノードＢが、ノードＣ及びＤを内部ノードとして包含している場合の有向グラフを示す。この有向グラフは、Ａ〜Ｅの５つのノードと、ＡからＢ、ＡからＥ、ＥからＤの３本のアークを含んでいる。ここで、ノードＢの近傍に表示されたスイッチ９８がユーザによりクリックされると、表示切替部７３は、表示部７６に対して、内部ノードＣ及びＤを非表示として、外側のノードＢのみを表示するよう指示する。このとき、ノードＥからノードＤへのアークは、ノードＤが非表示となるために、終点が失われた状態になる。表示部７６は、非表示となった内部ノードにアークが引かれていた場合、内部ノードに結ぶべきアークを、その内部ノードを包含するノードに結ぶ。すなわち、この例では、ノードＥからノードＤへのアークは、ノードＥから、ノードＤを包含するノードＢへのアークとして表示される。したがって、スイッチ９８により内部ノードを非表示としたときの有向グラフは、図１２（ｂ）に示した有向グラフと同じになる。

図１３（ｂ）は、ノードＢが内部ノードとしてノードＢ’を包含しており、ノードＢ’が子ノードとしてノードＣ及びＤを有している場合の場合の有向グラフを示す。ここで、ノードＢの近傍に表示されたスイッチ９８がユーザによりクリックされると、表示切替部７３は、表示部７６に対して、内部ノードＢ’を非表示とするよう指示する。このとき、ノードＢ’が非表示となるために、その子ノードであるノードＣ及びＤも同様に非表示となる。このとき、ノードＥからノードＤへのアークは、図１３（ａ）の場合と同様に、ノードＥからノードＢへのアークとして表示される。したがって、この場合も、スイッチ９８により内部ノードを非表示としたときの有向グラフは、図１２（ｂ）に示した有向グラフと同じになる。

編集部７４は、ノードを表す図形の形状の編集指示をユーザから受け付け、図形の形状を編集してもよい。例えば、図１４に示すように、編集部７４は、ノードを表す図形２０００とともに、図形２０００のサイズを変更するためのアイコン２００４、図形２０００の形状を変更するためのアイコン２００６を表示し、ユーザから編集指示を受け付ける。ユーザが、図形２０００の形状を変更するためのアイコン２００６をクリックして、図形２０００の内側の方向へドラッグすると、図１５に示すように、図形２０００の四隅の角が面取りされる。また、所定のキーを押しながらアイコン２００６をドラッグした場合は、ドラッグされた隅の角のみを面取りしてもよい。例えば、図１６では、図形２０００の左上、右上、左下の隅が面取りされており、右下の隅は面取りされていない。また、図１７では、図形２０００の右上と左下が大きく面取りされ、左上は小さく面取りされ、右下は面取りされていない。このような編集は、矩形の図形２０１０だけでなく、多角形などの図形に対して適用可能としてもよい。また、図形２０２０のように、角を丸めるように変形してもよい。

編集部７４は、上述したような編集指示のほかに、図１４の右側に示したように、ノードやアークの属性の指定をユーザから受け付けてもよい。例えば、図１４の例では、左側の表示画面において編集対象となるノードを選択し、ノードの図形の種別、背景色、背景色の不透明度、境界線の線色、線幅などを指定できるようになっている。また、左側の表示画面において編集対象となるアークを選択し、アークの種別、線色、線色の不透明度、矢印の種別、方向、大きさ、線種、線幅などを指定できるようになっている。

ノードを表す図形の形状を、外部のファイルにＳＶＧなどにより記述しておき、その形状を指定できるようにしてもよい。ノードを表す図形の形状は、図形の点の座標等の配列などで表現してもよいし、その他任意のデータ構造にて表現してもよい。編集部７４は、ノードを表す形状を記述したファイルのパスをユーザから受け付け、有向グラフを記述した文書に、ノードの属性情報として記録する。これにより、任意の形状の図形をノードを表す図形として利用することができる。

本実施の形態の技術により、有向グラフを処理する際に、ノード間の関係を的確に示しつつ、表示の柔軟性を高め、利便性を向上させることができる。

以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

実施の形態では、ＸＭＬ文書を処理する例について説明したが、本実施の形態の文書処理装置１００は、他のマークアップ言語、例えば、ＳＧＭＬ、ＨＴＭＬなどで記述された文書も同様に処理可能である。

本発明は、有向グラフを処理するグラフ処理装置に利用することができる。

Claims (2)

1. 有向グラフを構成する複数のノードのデータと、ノード間の関係を取得する取得部と、
   前記複数のノードと、前記関係が与えられたノード間を結ぶアークとを表示して、有向グラフを表示する表示部と、
   あるノードが子ノードを含むときに、その子ノードを表示するか否かを切り替える指示を受け付けて表示を切り替える表示切替部と、を備え、
   前記子ノードに前記関係が与えられているときに、前記子ノードが表示されていない場合、前記表示部は、前記子ノードに結ぶべきアークをその親ノードに結ぶことを特徴とするグラフ処理装置。
2. 前記ノードのデータは、ノードの識別子、表示位置、表示属性、ノードを表す図形の形状、子ノードへの参照、全ノードの配列のいずれかを含むことを特徴とする請求項１に記載のグラフ処理装置。