【手続補正書】
【提出日】平成18年4月18日(2006.4.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  一般化されたグラフ構造から木構造を生成する方法であって、
（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、
（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、
を含むことを特徴とする方法。
【請求項２】  木構造を表示する方法であって、
（ａ）木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、
（ｂ）前記兄弟ノードのランク付けに従って兄弟ノードの各群を配置するステップと、
を含むことを特徴とする方法。
【請求項３】  請求項２に記載の方法であって、前記ステップ（ｂ）が、
（ｃ）根ノードが前記木構造のレイアウトの中央に配置され、前記木構造の子ノードの各々がそのランクの関数であるレイアウト角度で半径方向に外向きに配置されるように、前記木構造をレイアウトするステップ
を含むことを特徴とする方法。
【請求項４】  請求項２に記載の方法であって、各ノードの使用度パラメータが、その親ノードから当該ノードへのリンクの使用尺度であることを特徴とする方法。
【請求項５】  コンピュータ読み出し可能記憶媒体であって、
前記コンピュータ読み出し可能記憶媒体上で実現され、一般化されたグラフ構造から木構造を生成する方法を実行するようにコンピュータをプログラムするコンピュータ読み出し可能プログラムコードを含み、前記方法が、
（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、
（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、
を含むことを特徴とするコンピュータ読み出し可能記憶媒体。
【請求項６】  コンピュータ読み出し可能記憶媒体であって、
木構造を表示するための方法を実行するようにコンピュータをプログラムするコンピュータ読み出し可能プログラムコードを含み、前記方法が、
（ａ）木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、
（ｂ）前記兄弟ノードのランク付けに従って兄弟ノードの各群を配置するステップと、
を含むことを特徴とするコンピュータ読み出し可能記憶媒体。
【請求項７】  一般化されたグラフ構造から木構造を生成するための装置であって、
プロセッサと、
前記プロセッサに結合され、前記一般化されたグラフ構造から木構造を生成するための方法を実行するように前記装置をプログラムするためのプロセッサ読み出し可能プログラムコードを備えるプロセッサ読み出し可能記憶媒体と、
を備え、前記方法が、
（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、
（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、
を含むことを特徴とする装置。
【請求項８】  木構造を表示するための装置であって、
プロセッサと、
前記プロセッサに結合される表示装置と、
前記プロセッサに結合されて、前記木構造を表示するための方法を実行するように前記装置をプログラムするプロセッサ読み出し可能プログラムコードを備えるプロセッサ読み出し可能記憶媒体と、
を備え、前記方法が、
（ａ）前記木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、
（ｂ）前記兄弟ノードのランク付けに従って、前記兄弟ノードの各群を配置するステップと、
を含むことを特徴とする装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
本発明の種々の局面をその実施形態に照らして説明してきたが、これらの実施形態は単に例であり、これに限定されるものではない。上記の本発明の詳細な説明は、単に例示および説明を目的とするものである。本発明はここに開示した形態に尽きるものでも限定されるものでもなく、明らかに上述の教示に鑑みて数多くの変形および変更が可能である。ここで説明した実施形態は本発明の原理とその実用を最も良く説明し、当業者が本発明を種々の実施形態で意図する用途に適したように種々の変更を加えて最良に利用できるように選択されたものである。当業者であれば、この開示によって上記の実施形態に種々の追加または変更を加えることが可能である。これらの追加および変更も本発明の範囲内であり、その範囲は前掲の特許請求の範囲によって定義される。
（付記）本願は以下の発明を提供する。一般化されたグラフ構造から木構造を生成する方法であって、（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、を含むことを特徴とする方法。上記発明において、前記ステップ（ａ）が（ｃ）前記一般化されたグラフ構造内の承認されたノードであって、根ノードから現在の深さにあって使用度パラメータが最高であり、かつまだ訪ねられていないノードを訪ねるステップ を含むことを特徴とする方法。
木構造を表示する方法であって、（ａ）木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、（ｂ）前記兄弟ノードのランク付けに従って兄弟ノードの各群を配置するステップと、を含むことを特徴とする方法。上記発明において、前記ステップ（ｂ）が、（ｃ）根ノードが前記木構造のレイアウトの中央に配置され、前記木構造の子ノードの各々がそのランクの関数であるレイアウト角度で半径方向に外向きに配置されるように、前記木構造をレイアウトするステップを含むことを特徴とする方法。上記発明において、各ノードの使用度パラメータが、当該ノードの使用尺度であることを特徴とする方法。また、各ノードの使用度パラメータが、その親ノードから当該ノードへのリンクの使用尺度であることを特徴とする方法。
コンピュータ読み出し可能記憶媒体であって、前記コンピュータ読み出し可能記憶媒体上で実現され、一般化されたグラフ構造から木構造を生成する方法を実行するようにコンピュータをプログラムするコンピュータ読み出し可能プログラムコードを含み、前記方法が、（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、を含むことを特徴とするコンピュータ読み出し可能記憶媒体。上記発明において、コンピュータ読み出し可能プログラムコードを含むコンピュータ読み出し可能記憶媒体であって、前記ステップ（ａ）が（ｃ）前記一般化されたグラフ構造内の承認されたノードであって、根ノードから現在の深さにあって使用度パラメータが最高であり、かつまだ訪ねられていないノードを訪ねるステップを含むことを特徴とするコンピュータ読み出し可能記憶媒体。
コンピュータ読み出し可能記憶媒体であって、木構造を表示するための方法を実行するようにコンピュータをプログラムするコンピュータ読み出し可能プログラムコードを含み、前記方法が、（ａ）木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、（ｂ）前記兄弟ノードのランク付けに従って兄弟ノードの各群を配置するステップと、を含むことを特徴とするコンピュータ読み出し可能記憶媒体。上記発明において、コンピュータ読み出し可能プログラムコードを含むコンピュータ読み出し可能記憶媒体であって、前記ステップ（ｂ）が、（ｃ）根ノードが前記木構造のレイアウトの中央に配置され、前記木構造の子ノードの各々がそのランクの関数であるレイアウト角度で半径方向に外向きに配置されるように、前記木構造をレイアウトするステップを含むことを特徴とするコンピュータ読み出し可能記憶媒体。上記発明において、コンピュータ読み出し可能プログラムコードを含むコンピュータ読み出し可能記憶媒体であって、各ノードの使用度パラメータが当該ノードの使用尺度であることを特徴とするコンピュータ読み出し可能記憶媒体。上記発明において、コンピュータ読み出し可能プログラムコードを含むコンピュータ読み出し可能記憶媒体であって、各ノードの使用度パラメータが、その親ノードから当該ノードへのリンクの使用尺度であることを特徴とするコンピュータ読み出し可能記憶媒体。
一般化されたグラフ構造から木構造を生成するための装置であって、プロセッサと、前記プロセッサに結合され、前記一般化されたグラフ構造から木構造を生成するための方法を実行するように前記装置をプログラムするためのプロセッサ読み出し可能プログラムコードを備えるプロセッサ読み出し可能記憶媒体と、を備え、前記方法が、（ａ）前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、（ｂ）前記承認されたノードのまだ承認されていない子すべてを承認するステップと、を含むことを特徴とする装置。
木構造を表示するための装置であって、プロセッサと、前記プロセッサに結合される表示装置と、前記プロセッサに結合されて、前記木構造を表示するための方法を実行するように前記装置をプログラムするプロセッサ読み出し可能プログラムコードを備えるプロセッサ読み出し可能記憶媒体と、を備え、前記方法が、（ａ）前記木構造の兄弟ノードの各群について、各ノードと関連する使用度パラメータに従って前記兄弟ノードをランク付けするステップと、（ｂ）前記兄弟ノードのランク付けに従って、前記兄弟ノードの各群を配置するステップと、を含むことを特徴とする装置。